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The First International Conference on 
Smarandache Multispace and Multistructure was held in China 



In recent decades, Smarandache’s notions of multispace and multistructure were widely 
spread and have shown much importance in sciences around the world. Organized by Prof.Linfan 
Mao, a professional conference on multispaces and multistructures, named the First Interna- 
tional Conference on Smarandache Multispace and Multistructure was held in Beijing University 
of Civil Engineering and Architecture of P. R. China on June 28-30, 2013, which was announced 
by American Mathematical Society in advance. 




The Smarandache multispace and multistructure are qualitative notions, but both can be 
applied to metric and non-metric systems. There were 46 researchers haven taken part in this 
conference with 14 papers on Smarandache multispaces and geometry, birings, neutrosophy, 
neutrosophic groups, regular maps and topological graphs with applications to non-solvable 
equation systems. 




Prof. Yanpei Liu reports on topological graphs 



1 http: //fs. gallup.unm.edu/Multispace.htm 
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Prof.Linfan Mao reports on non-solvable systems of 
differential equations with graphs in K” 




Prof.Shaofei Du reports on regular maps 
with developments 

Applications of Smarandache multispaces and multistructures underline a combinatorial 
mathematical structure and interchangeability with other sciences, including gravitational fields, 
weak and strong interactions, traffic network, etc. 

All participants have showed a genuine interest on topics discussed in this conference and 
would like to carry these notions forward in their scientific works. 
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S-Denying a Theory 

Florentin Smarandache 

(Department of Mathematics, University of New Mexico - Gallup, USA) 

E-mail: fsmarandache@gmail.com 

Abstract: In this paper we introduce the operators of validation and invalidation of a 
proposition, and we extend the operator of S-denying a proposition, or an axiomatic system, 
from the geometric space to respectively any theory in any domain of knowledge, and show 
six examples in geometry, in mathematical analysis, and in topology. 

Key Words: operator of S-denying, axiomatic system 

AMS (2010): 51M15, 53B15, 53B40, 57N16 



§1. Introduction 

Let T be a theory in any domain of knowledge, endowed with an ensemble of sentences E, on 
a given space M. 

E can be for example an axiomatic system of this theory, or a set of primary propositions 
of this theory, or all valid logical formulas of this theory, etc. E should be closed under the 
logical implications, i.e. given any subset of propositions P\, Pa-- ■ ■ in this theory, if Q is a 
logical consequence of them then Q must also belong to this theory. 

A sentence is a logic formula whose each variable is quantified i.e. inside the scope of 
a quantifier such as: 3 (exist), V (for all), modal logic quantifiers, and other various modern 
logics’ quantifiers. With respect to this theory, let P be a proposition, or a sentence, or an 
axiom, or a theorem, or a lemma, or a logical formula, or a statement, etc. of E. It is said 
that P is S-denied on the space M if P is valid for some elements of M and invalid for other 
elements of M, or P is only invalid on M but in at least two different ways. 

An ensemble of sentences E is considered S-denied if at least one of its propositions is S- 
denied. And a theory T is S-denied if its ensemble of sentences is S-denied, which is equivalent 
to at least one of its propositions being S-denied. 

The proposition P is partially or totally denied/negated on M. The proposition P can 
be simultaneously validated in one way and invalidated in (finitely or infinitely) many different 
ways on the same space M , or only invalidated in (finitely or infinitely) many different ways. 

The invalidation can be done in many different ways. For example the statement A =: 
x ^ 5 can be invalidated as x = 5 (total negation), but x £ {5,6} (partial negation). (Use 
a notation for S-denying, for invalidating in a way, for invalidating in another way a different 

1 The multispace operator S-denied (Smarandachely-denied) has been inherited from the previously published 
scientific literature (see for example Ref. [1] and [2]). 
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notation; consider it as an operator: neutrosophic operator? A notation for invalidation as 
well.) 

But the statement B =: x > 3 can be invalidated in many ways, such as x < 3, or x = 3, 
or x < 3, or x = — 7, or x = 2, etc. A negation is an invalidation, but not reciprocally - since an 
invalidation signifies a (partial or total) degree of negation, so invalidation may not necessarily 
be a complete negation. The negation of B is B =: x < 3, while x = —7 is a partial negation 
(therefore an invalidation) of B. 

Also, the statement C =: John’s car is blue and Steve’s car is red can be invalidated in 
many ways, as: John’s car is yellow and Steve’s car is red , or John’s car is blue and Steve’s car 
is black , or John’s car is white and Steve’s car is orange, or John’s car is not blue and Steve’s 
car is not red, or John’s car is not blue and Steve’s car is red, etc. 

Therefore, we can S-deny a theory in finitely or infinitely many ways, giving birth to 
many partially or totally denied versions/deviations/alternatives theories: T\ , X 2 , • • • . These 
new theories represent degrees of negations of the original theory T. 

Some of them could be useful in future development of sciences. 

Why do we study such S-denying operator ? Because our reality is heterogeneous, composed 
of a multitude of spaces, each space with different structures. Therefore, in one space a state- 
ment may be valid, in another space it may be invalid, and invalidation can be done in various 
ways. Or a proposition may be false in one space and true in another space or we may have a 
degree of truth and a degree of falsehood and a degree of indeterminacy. Yet, we live in this 
mosaic of distinct (even opposite structured) spaces put together. 

S-denying involved the creation of the multi-space in geometry and of the S-geometries 
(1969). It was spelt multi-space, or multispace, of S-multispace, or mu-space, and similarly for 
its: multi- structure, or multistructure, or S-multistructure, or mu-structure. 



§2. Notations 

Let < A > be a statement (or proposition, axiom, theorem, etc.). 

a) For the classical Boolean logic negation we use the same notation. The negation of 

< A > is noted by ~^A and ~<A =< nonA >. An invalidation of < A > is noted by i(A), while 
a validation of < A > is noted by v(A): 

i(A) C 2 <rionA> \{0} and v{A) c 2 <A> \{0}, 

where 2 A means the power-set of A, or all subsets of X. 

All possible invalidations of < A > form a set of invalidations, notated by I (A) . Similarly 
for all possible validations of < A > that form a set of validations, and noted by V(A). 

b) S-denying of < A > is noted by S'-, (A). S-denying of < A > means some validations of 

< A > together with some invalidations of < A > in the same space, or only invalidations of 

< A > in the same space but in many ways. Therefore, S^ (A) C V (A) (J I (A) or S^ (A) C I ( A) k 
for k > 2. 
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§3. Examples 

Let’s see some models of S-denying, three in a geometrical space, and other three in mathemat- 
ical analysis (calculus) and topology. 

3.1 The first S-denying model was constructed in 1969. This section is a compilation of ideas 
from paper [1]: 

An axiom is said Smarandachely denied if the axiom behaves in at least two different ways 
within the same space (i.e., validated and invalided, or only invalidated but in multiple distinct 
ways). A Smarandache Geometry [SG] is a geometry which has at least one Smarandachely 
denied axiom. 

Let’s note any point, line, plane, space, triangle, etc. in such geometry by s-point, s-line, 
s-plane, s-space, s-triangle respectively in order to distinguish them from other geometries. Why 
these hybrid geometries ? Because in reality there does not exist isolated homogeneous spaces, 
but a mixture of them, interconnected, and each having a different structure. These geometries 
are becoming very important now since they combine many spaces into one, because our world 
is not formed by perfect homogeneous spaces as in pure mathematics, but by non- homogeneous 
spaces. Also, SG introduce the degree of negation in geometry for the first time (for example an 
axiom is denied 40% and accepted 60% of the space) that’s why they can become revolutionary 
in science and it thanks to the idea of partial denying/accepting of axioms/propositions in 
a space (making multi-spaces, i.e. a space formed by combination of many different other 
spaces), as in fuzzy logic the degree of truth (40% false and 60% true). They are starting to 
have applications in physics and engineering because of dealing with non-homogeneous spaces. 

The first model of S-denying and of SG was the following: 

The axiom that through a point exterior to a given line there is only one parallel passing 
through it (Euclid's Fifth Postulate), was S-denied by having in the same space: no parallel, 
one parallel only, and many parallels. 

In the Euclidean geometry, also called parabolic geometry, the fifth Euclidean postulate 
that there is only one parallel to a given line passing through an exterior point, is kept or 
validated. In the Lobachevsky-Bolyai-Gauss geometry, called hyperbolic geometry, this fifth 
Euclidean postulate is invalidated in the following way: there are infinitely many lines parallels 
to a given line passing through an exterior point. 

While in the Riemannian geometry, called elliptic geometry, the fifth Euclidean postulate is 
also invalidated as follows: there is no parallel to a given line passing through an exterior point. 
Thus, as a particular case, Euclidean, Lobachevsky-Bolyai-Gauss, and Riemannian geometries 
may be united altogether, in the same space, by some SG’s. These last geometries can be 
partially Euclidean and partially Non-Euclidean simultaneously. 

3.2 Geometric Model 



Suppose we have a rectangle ABCD. See Fig.l below. 
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A P, • • • Pn M D 




Fig-1 



In this model we define as: 

Point = any point inside or on the sides of this rectangle; 

Line = a segment of line that connects two points of opposite sides of the rectangle; 
Parallel lines = lines that do not have any common point (do not intersect); 

Concurrent lines = lines that have a common point. 

Let’s take the line MN, where M lies on side AD and N on side BC as in the above Fig. 1. 
Let P be a point on side BC, and R a point on side AB. 

Through P there are passing infinitely many parallels (PPi, ■ ■ ■ , PP n , • • • ) to the line MN, 
but through R there is no parallel to the line MN (the lines RR \ , • • • ,RR n cut line MN). 
Therefore, the Fifth Postulate of Euclid (that though a point exterior to a line, in a given 
plane, there is only one parallel to that line) in S-denied on the space of the rectangle ABCD 
since it is invalidated in two distinct ways. 

3.3 Another Geometric Model 

We change a little the Geometric Model 1 such that: 

The rectangle ABCD is such that side AB is smaller than side BC. And we define as line 
the arc of circle inside (and on the borders) of ABCD, centered in the rectangle’s vertices A, 
B, C, or D. 

The axiom that: through two distinct points there exist only one line that passes through 
is S-denied (in three different ways): 

a) Through the points A and B there is no passing line in this model, since there is no arc 
of circle centered in A, B, C, or D that passes through both points. See Fig. 2. 
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A ED 




Fig. 2 

b) We construct the perpendicular EF_LAC that passes through the point of intersection 
of the diagonals AC and BD. Through the points E and F there are two distinct lines the dark 
green (left side) arc of circle centered in C since CE=FC, and the light green (right side) arc 
of circle centered in A since AE=AF. And because the right triangles |JCOE, |JCOF, |JAOE, 
and IJAOF are all four congruent, we get CE=FC=AE=AF. 

c) Through the points G and H such that CG=CH (their lengths are equal) there is only 
one passing line (the dark green arc of circle GH, centered in C) since AGy^AH (their lengths 
are different), and similarly BGy^BH and DGy^DH. 

3.4 Example for the Axiom of Separation 

The Axiom of Separation of Hausdorff is the following: 

V®, y G M, 3 N(x),N(y) =► N(x) f) N(y) = 0 , 

where N(x) is a neighborhood of x, and respectively N(y) is a neighborhood of y. 

We can S-deny this axiom on a space M in the following way: 

a) 3 .ri, G M and 31 Vi(xi), Ni(yi) =>■ Ni(xi) f) Ni(yi) = 0 , where iVi(xi) is a neighbor- 
hood of X \ , and respectively N\(yi) is a neighborhood of y±. [validated] 

b) 3 x 2 , 2/2 G M => VA 2 (x 2 ),iV 2 (2/ 2 ),iV2(x2)n^2(2/2) = 0 , where A r 2 (x 2 ) is a neighborhood 
of x 2 , and respectively iV 2 (2/2) is a neighborhood of 2/2- [invalidated] 

Therefore we have two categories of points in M: some points that verify The Axiom of 
Separation of Hausdorff and other points that do not verify it. So M becomes a partially 
separable and partially inseparable space, or we can see that M has some degrees of separation. 

3.5 Example for the Norm 

If we remove one or more axioms (or properties) from the definition of a notion < A > we get 
a pseudo- notion < pseudo A >. For example, if we remove the third axiom (inequality of the 
triangle) from the definition of the < norm. > we get a < pseudonorm >. The axioms of a 
norm on a real or complex vectorial space V over a field F, x — > || • ||, are the following: 
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a) ||ai|| = 0 <t=> x = 0; 

b ) \/x £ V , Va £ F, || ckcc|| = |a|||a:||; 

c) \/x,y £ V, ||a: + y\\ < ||a;|| • ||y|| (inequality of the triangle). 

For example, a pseudo-norm on a real or complex vectorial space V over a field F, x — > p || • || , 
may verify only the first two above axioms of the norm. 

A pseudo-norm is a particular case of an S-denied norm since we may have vectorial spaces 
over some given scalar fields where there are some vectors and scalars that satisfy the third 
axiom [validation], but others that do not satisfy [invalidation]; or for all vectors and scalars 
we may have either ||a: + y\\ = 5||ai|| • ||j/|| or ||a; + y\ = 6||a:|| • ||y||, so invalidation (since we get 
||z + 2 /|| > ||a:|| • ||y||) in two different ways. 

Let’s consider the complex vectorial space *€ = { a + bi , where a,b £ R,i = \f—l} over the 
field of real numbers R. If z = a + bi £ 'G then its pseudo-norm is ||.z|| = \/ a? + b 2 . This verifies 
the first two axioms of the norm, but do not satisfy the third axiom of the norm since: 

For x = 0 + bi and y = a + Of we get ||a? + y|| = ||a + bi\\ = V a 2 +b 2 < ||a:|| • ||y|| = 
|| 0 + 6i|| • || a. + Oi || = |a&|, or a 2 + b 2 < a 2 b 2 . But this is true for example when a = b > y/2 
(validation), and false if one of a or b is zero and the other is strictly positive (invalidation). 

Pseudo-norms are already in use in today’s scientific research, because for some applications 
the norms are considered too restrictive. Similarly one can define a pseudo-manifold (relaxing 
some properties of the manifold), etc. 

3.6 Example in Topology 

A topology G on a given set E is the ensemble of all parts of E verifying the following properties: 

a) E and the empty set 0 belong to G ; 

b ) Intersection of any two elements of G belongs to G too; 

c) Union of any family of elements of G belongs to G too. 

Let’s go backwards. Suppose we have a topology G\ on a given set Ei, and the second or 
third (or both) previous axioms have been S-denied, resulting an S-denied topology S~>(Gi) on 
the given set E\. 

In general, we can go back and recover ( reconstruct ) the original topology G\ from S^(Gi) 
by recurrence: if two elements belong to S-'(Gi) then we set these elements and their intersection 
to belong to G l, and if a family of elements belong to S^(Gi) then we set these family elements 
and their union to belong to G\\ and so on: we continue this recurrent process until it does not 
bring any new element to G\. 



§4. Conclusion 

Decidability changes in an S-denied theory, i.e. a defined sentence in an S-denied theory can 
be partially cleducible and partially undeducible (we talk about degrees of deducibility of a 
sentence in an S-denied theory). 
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Since in classical deducible research, a theory T of language L is said complete if any 
sentence of L is decidable in T , we can say that an S-denied theory is partially complete (or 
has some degrees of completeness and degrees of incompleteness) . 
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Abstract: A Smarandache geometry is such a geometry with an axiom validated and 
invalided, or only invalided but in multiple distinct ways, which can be used to globally 
characterize behavior of in the world. This paper introduces such geometry and discusses 
Smarandache n-manifolds, particularly, pseudo-Euclidean spaces and combinatorial mani- 
folds. 

Key Words: Smarandachely axiom, map geometry, Smarandachely manifold, pseudo- 
Euclidean space, combinatorial manifold. 

AMS(2010): 51M15, 53B15, 53B40, 57N16 

§1. Introduction 

A famous words claims that every thing is constituted both by the positive and the negative. 
In fact, it is philosophical proposition for human beings knowing the world. We are used 
to harmonious systems both in life and scientific research. But such a system can be only 
existent in one’s assumption, can not appearing in the world really because a thing in the world 
constituted by its contradict parts. Thus for a global, not a unilateral knowing a thing in the 
world, we are needed to research such system with contradiction, i.e. , Smarandache systems 

[5-6]. 

Definition 1 . 1 ( [2-4] ) A rule 1Z in a mathematical system (£;7\1) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set £, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (S; 7 Z) is a mathematical system which has at least one Smaran- 
dachely denied rule 7 Z. Particularly, if such a system (£;7 H) is a geometry, then it is a Smaran- 
dache geometry (1969). 

A Smarandache n-manifold is an n-dimensional manifold that support a Smarandache 
geometry. 

For example, let us consider a Euclidean plane R 2 and three non-collinear points A, B and 
C, such as those shown in Fig.l. Define s-points to be all usual Euclidean points on R 2 and 
s-lines any Euclidean line that passes through one and only one of points A , B and C. 
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(a) (b) 

Fig.l 



Then such a system is a Smarandache geometry by observations following. 

Observation 1. The axiom (El) in Euclidean geometry that through any two distinct 
points there exist one line passing through them is now replaced by: one s-line and no s-line. 
Notice that through any two distinct s-points D, E collinear with one of A, B and C, there is 
one s-line passing through them and through any two distinct s-points F, G lying on AB or 
non-collinear with one of A 1 B and C, there is no s-line passing through them such as those 
shown in Fig. 1(a). 

Observation 2. The axiom (E5) in Euclidean geometry that through a point exterior to 
a given line there is only one parallel passing through it is now replaced by two statements: one 
parallel and no parallel. Let L be an s-line passes through points C and D on AB, L\ parallel 
to L passing through A and E a point on L±. Then there is one line L\ passing through E 
parallel L but no lines passing through A and a point F not on L\, such as those shown in 

Fig. 1(6). 

For \/R £ 1Z Let be the maximal system such that (£ fl ;i?) without Smarandachely 

denied axiom, i.e. , validated or invalided in one way. Then we are easily know that (y~); 1Z) = 

U (£*; R) . Thus we can naturally get a Smarandache multi-space defined following. 

R&1Z 

Definition 1 .2( [2-4] ) Let (Ei;7£i), ( ), ■■■, (E TO ;7£ TO ) be m > 2 mathematical spaces, 

m ~ m 

different two by two. A Smarandache multi-space T, is a union (J £,; with rules 1Z = (J 1Z{ on 

2=1 i—1 

E, i.e., the rule IZi on E* for integers 1 < i < m, denoted by (y,; 1 Zj . Clearly, a Smarandache 
multi-space is a Smarandache geometry. 

A Smarandache multi-space ^E;7 'Zj inherits a vertex-edge labeled graph defined following: 

v(g [e, 1?]) = {Ei, E 2 , • • • ,£ m }, 

E (G [e, R ] ) = { (Ei, E j) | Ei fl Ej ^ 0, 1 < i,j < m} 

with an edge labeling 

l E : (Ei, E j) £E(G [S, fl] ) -► l E ( Ei, Sj) = zu (e, f) Ej) , 

where vo is a characteristic on E.j P| E j such that Ei f) Ej is isomorphic to Efc P| E; if and only 
if nj(Ei P| E j) = vj (Efc P E;) for integers 1 < i,j, k, l < m. 
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§2. Smarandache 2-Manifolds 

A point P on R 2 is in fact associated with a real number tt. Generally, we consider a function 
p : R 2 — » [0, 27t) and classify points on R 2 into three classes following: 

Elliptic Type. All points P G R 2 with p(P) < tt. 

Euclidean Type. All points Q € R 2 with p{Q) = 7 r. 

Hyperbolic Type. All points U € R 2 with p(U) > tt. 

Such a Euclidean plane R 2 with elliptic or hyperbolic points is called a Smarandache plane, 
denoted by (R 2 ,/u) and these elliptic or hyperbolic points are called non-Euclidean points. A 
Smarandache 2-manifold is a 2- manifold M that there are points p G M with neighborhood 
U(p) homeomorphic to a Smarandache plane and it is called finite if there are only finitely 
non-Euclidean points on the 2-manifold. 

Definition 2.1 A map geometry without boundary is such a combinatorial map M on a 2- 
manifold associates a real number p{u) to each vertex u, u € V(M) with Pm(u) > 3. A map 
geometry with boundary /i,/ 2 ,-- - , fi is a map geometry (M,p) without boundary and faces 
fh f 2 , ■ ■ ■ , fi G F(M), 1 < l < <f)(M) — 1 such that S{M) \ {/i, / 2 , • • • , /;} is connected. 

For example, Fig. 2 shows a map geometry on wheel W\a without boundary. 

47T 



47T 

Fig-2 




Then we know the following results. 

Theorem 2.2([3]) Let M be a map with pm ( v ) > 3 for Vi> G V(M). Then for \/u G V(M), 
there is a map geometry with or without boundary such that u is elliptic, Euclidean or hyperbolic. 

Theorem 2.3([3]) Let M be a map of order> 3 and pm{v ) > 3 for \/v G V(M),. Then there 
exists a map geometry with or without boundary in which elliptic, Euclidean and hyperbolic 
points appear simultaneously. 

A nice model for Smarandache geometry called s-manifolds was constructed by Iseri in [1]: 

An s-manifold is any collection C(T,n ) of these equilateral triangular disks Ti,l < i < n 
satisfying the following conditions: 

(i) each edge e is the identification of at most two edges ei,ej in two distinct triangular 
disks Ti, Tj, 1 < i,j < n and i ^ j; 
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( ii ) each vertex v is the identification of one vertex in each of five, six or seven distinct 
triangular disks. 

It should be noted that all these s-manifolds are in fact planar map geometries with vertex 
valencies 5, 6 or 7. 

§3. Pseudo-Euclidean Spaces 

A pseudo- Euclidean space (R" , p) is such a Euclidean space R™ associated with a mapping 
p : V x — > xV for x € R”, such as those shown in Fig. 3, where (ei, €2, ■ ■ • , e n } is the normal 
basis of R n and V x, xV two vectors with end or initial point at x, respectively. 




(a) (b) 



Fig-3 

where V x and jb are in the same orientation in case (a), but not in case ( b ). Such points 
in case (a) are called Euclidean and in case (b) non- Euclidean. A pseudo- Euclidean (R n ,p) is 
finite if it has finite non-Euclidean points, otherwise, infinite. 

Denote these elliptic, Euclidean and hyperbolic point sets by 

V eu = {«£ R n | u an Euclidean point}, 

V e i = {w G R" | v an elliptic point}. 

V hy = {v & R" | w a hyperbolic point}. 

Then we get a partition R” = b e »U V el U F hy on points in R n . The points in V e i LI V hy are 
called non-Euclidean points. It should be noted that a straight line L is determined by an initial 
point (xi, # 2 , • • • , x%) and an orientation O = {X\, X 2 , • • • , X n ). We get results following. 

Theorem 3. 1 ( [3] ) A pseudo- Euclidean space (R n ,/r|^+) is a Smarandache geometry if V eu , 
V el 0 , or V eu , v hy , or V ei,V hy 0 for an orientation O in (R n , p\-g) . 

Denoted by Ox the set of all normal bases at point x. Then a pseudo- Euclidean space (R, p) 
is nothing but a Euclidean space R” associated with a linear mapping p : {ei,e2,- • • ,e n } — > 
• • • , e' n } € 0% such that p(e i) = e}, p{e 2 ) = e' 2 , ■ • • , p(e n ) = e' n at point x G R". Thus 
if V x = ciei + c 2 £2 + • • • + c n e n and 



p{ei) = xnei + x i2 e 2 -\ \-x, 



1 < i < n. 



in'-n ■> *- _ v — 



Then 



= (ci,c 2 ,- • • ,c n )(p(e 1 ),p(e 2 ),- ■ ■ ,p(e n )Y 

— (ci,C 2 ,‘ • • 1 Cn)\%ij]nxn(,€ ? ^n) • 

Thus fi \ V x — > xV is determined by /i(x) = [ X ij] nxn ^ or ^ ^ -^ n - 
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Theorem 3.2([2-3]) If ( R n ,p) is a pseudo-Euclidean space, then p{x) = [xij] nxn is an n x n 
orthogonal matrix for V x £ R", i.e., [a;] [ir] 4 = I n xn- 

The curvature R{L) of an s-line L passing through non- Euclidean points Xi,X 2 , • • • ,x m € 
R n for m > 1 in (R™, p) is defined by 

m 

r { l ) = n^)- 



It is Euclidean if R(L) = /„ x „, otherwise, non- Euclidean. Obviously, a point in a Euclidean 
space R” is indeed Euclidean by this definition. 

Theorem 3.3([2-3]) Let (R n ,p) be a pseudo-Euclidean space and L an s-line in (R n ,p) pass- 
ing through non-Euclidean points X\,X 2 ,--- ,x m £ R". Then L is closed if and only if L is 
Euclidean. 

For example, we consider the pseudo-Euclidean space (R 2 ,/r) and find the rotation matrix 
p(x) for points x £ R 2 . Let Ox be the angle form ei to pie i. Then it is easily to know that 



p{x) = 



cos Ox sin 0 x 
sin Ox — cos 0 x 



Now if an s-line L passing through non-Euclidean points X\,X 2 , - ■■ ,x m £ R 2 , then Theorem 
3.3 implies that 



cos 0 sin 0 ^ 



sin 0 X! ~ cos 0 xi I \ sin 0 x 2 ~ cos 0 x, 



cos 0 x 2 sin 0 x 2 



cos 0 x m sin 0 x m 
sin 0 x. m — cos 0 x„ 



p(x) = 



cos (0 X! + 0 x 2 + • • • + 0 x m ) sin(d + 0 x 2 + • • • + 0 x m ) 
sin(0 xi + 0 x 2 + • ' • + 0 x m ) cos (0 x 1 + 0 x 2 + • • • + 0 ® m ) 



Whence, 0 ^ + 0 x 2 + • • • + 0 x m = 2kir for an integer k. This fact is in agreement with that of 
Theorem 3.3. 

An embedded graph Gr« is called Smarandachely if there exists a pseudo-Euclidean space 
(R”, p) with a mapping p :x £ R" — > \x\ such that all of its vertices are non-Euclidean points 
in (R n ,p). 



Theorem 3.4( [2-3] ) An embedded 2-connected graph G r» is Smarandachely if and only if there 
is a mapping p : x £ R" — > [x] and a directed circuit- decomposition 

E i = ® E ( 3 .) 

such that these matrix equations 

II ~ Inxn 1 ^ i A S 

x£V0i) 
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are solvable. 



Furthermore, we know the conditions for a curve C exists in a pseudo-Euclidean space 
(*■">/%)• 

Theorem 3.5([3]) A curve C = / 2 (t), ■ ■ ■ , fn(t)) exists in a pseudo-Euclidean space 

(R",/ij^>) for an orientation O if and only if 



dfijt) 

dt 



U 




- 1 , 



1 < i < n 



for Vw G C, where p\-g = {pi,n 2 ,- • • ,En)- 

Corollary 3.6 A straight line L exists in (R™, p\q) if and only if p\-^{u) = 0 for Vu G L and 
VO G 0. 



§4. Combinatorial Manifolds 

A combinatorial manifold is a combination of manifolds. By definition it is a Smarandache 
manifold if the dimensions are different. A combinatorial manifold M is finite if it is just com- 
bined by finite manifolds with an underlying combinatorial structure G without one manifold 
contained in the union of others. For the Euler-Poincare characteristics % ^M j of combinatorial 
manifolds M, we know the following results. 

Theorem 4. 1 ( [4] ) Let M be a finitely combinatorial manifold. Then 

x(m)= e e (-nKn-n^) 

K k GCl(k),k > 2 M ij eV(K k ),l<j<s<k 



M 



is K 3 -free, then 

(m 1 f) M 2 ] 



Corollary 4.2 Let M be a finitely combinatorial manifold. If G L 

x (m ) = E x 2 (M) ~ E X 

MeV(G L [M]) ( M 1 ,M 2 )eE(G L [M ]) 

Particularly, if dim (Mi fj M 2 ) is a constant for any (Mi, M 2 ) G E (g l M ^ , then 

x(m)= E X 2 (M)-x (m, fl M 2 ) I E (g l [m] ) 

MGV(G L [M]) 



§5. Discussions 

The Smarandache geometry presents a mathematical approach for characterizing globally be- 
havior of things in the world, which is equivalent to Smarandache multi-space. As its a special 
case, combinatorial manifolds enable one to establish mathematical model for things in multi- 
spaces, particularly, the multilateral of a thing, such as those of mechanical fields, gravitational 
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fields, electromagnetic fields and gauge fields,..., etc.. All these notions are included in references 
[2-4]. 

In physics, all manifolds are assumed to be smooth, which needs differential theory on 
combinatorial manifolds for calculation. The reader is refereed to [4] of mine for further reading 
on combinatorial differential geometry. 
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§1. Definitions 

Neutrosophic Transdisciplinarity means to find common features to uncommon entities, i.e., for 
vague, imprecise, not-clear-boundary entity < A > one has: 

< A > P| < nonA >=£ 0 , or even more < A > fi < antiA 0 . Similarly, < A > fi 

< neutA >= 0 and < antiA > fi < neutA >= 0 , up to < A > fi < neutA > fi < antiA >= 0 , 
where < nonA > means what is not A, and < antiA > means the opposite of < A >. 

There exists a principle of attraction not only between the opposites < A > and < antiA > 
(as in dialectics), but also between them and their neutralities < neutA > related to them, since 

< neutA > contributes to the Completeness of knowledge. < neutA > means neither < A > 
nor < antiA >, but in between; < neutA > is included in < nonA >. 

As part of Neutrosophic Transdisciplinarity we have the following important conceptions. 

§2. Multi-Structure and Multi-Space 
2.1 Multi-Concentric-Structure 

Let Si and S 2 be two distinct structures, induced by the ensemble of laws L, which verify the 
ensembles of axioms A\ and A 2 respectively, such that A\ is strictly included in Ai- One says 
that the set M, endowed with the properties: 

a) M has an Si-structure; 

b) there is a proper subset P (different from the empty set 0 , from the unitary element, 
from the idempotent element if any with respect to S 2 , and from the whole set M) of the initial 
set M, which has an ^-structure; 

c) M doesn’t have an ^-structure, 

is called a 2-concentric-structure. We can generalize it to an n-concentric-structure, for n > 2 
(even infinite-concentric-structure) . 

(By default, 1-concentric structure on a set M means only one structure on M and on its 
proper subsets.) 
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An n-concentric-structure on a set S means a weak structure {u>(0)} on S such that there 
exists a chain of proper subsets 

P(n - 1) < P{n - 2) < • • • < P{ 2) < P(l) < S, 

where < means included in , whose corresponding structures verify the inverse chain 

{w{n — 1)} > {w{n — 2)} > • • • > {w(2)} > |w(l)} > {u>(0)}, 

where > signifies strictly stronger (i.e., structure satisfying more axioms). 

For example, say a groupoid D, which contains a proper subset S which is a semigroup, 
which in its turn contains a proper subset M which is a monoid, which contains a proper 
subset NG which is a non-commutative group, which contains a proper subset CG which is a 
commutative group, where D includes S, which includes M , which includes NG, which includes 
CG. In fact, this is a 5-concentric-structure. 

2.2 Multi-Space 

Let Si, £ 2 , • • • , S„ be n structures on respectively the sets Mi, M 2 , • • • , M n , where n > 2 (n 
may even be infinite). The structures Sj, i = 1, 2, • • • , n, may not necessarily be distinct two by 
two; each structure Sj may be or not n,-concentric, for n, > 1. And the sets Mj, i = 1,2,--- , n, 
may not necessarily be disjoint, also some sets Mj may be equal to or included in other sets 
Mj , j = 1, 2, • • • , n. We define the multi- space M as a union of the previous sets: 

M = Mi |J M 2 U'U M n , 

hence we have n (different or not, overlapping or not) structures on M . A multi-space is a 
space with many structures that may overlap, or some structures may include others or may 
be equal, or the structures may interact and influence each other as in our everyday life. 

Therefore, a region (in particular a point) which belong to the intersection of 1 < k < n 
sets Mi may have k different structures in the same time. And here it is the difficulty and 
beauty of the a multi-space and its overlapping multi-structures. 

(We thus may have < R >^< R >, i.e. a region R different from itself, since R could be 
endowed with different structures simultaneously.) 

For example, we can construct a geometric multi-space formed by the union of three distinct 
subspaces: an Euclidean subspace, a hyperbolic subspace and an elliptic subspace. 

As particular cases when all Mj sets have the same type of structure, we can define the 
Multi-Group (or n-group; for example; bigroup, tri-group, etc., when all sets Mj are groups), 
Multi- Ring (or n-ring, for example biring, tri-ring, etc. when all sets Mj are rings), Multi-Field 
(n- field), Multi-Lattice (n-lattice), Multi- Algebra (?z-algebra), Multi-Module (n- module), and 
so on - which may be generalized to infinite-structure-space (when all sets have the same type 
of structure), etc. 

§3. Conclusion 

The multi-space comes from reality, it is not artificial, because our reality is not homogeneous, 
but has many spaces with different structures. A multi-space means a combination of any 
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spaces (may be all of the same dimensions, or of different dimensions - it doesn’ t matter). For 
example, a Smarandache geometry (SG) is a combination of geometrical (manifold or pseudo- 
manifold, etc.) spaces, while the multi-space is a combination of any (algebraic, geometric, 
analytical, physics, chemistry, etc.) space. So, the multi-space can be interdisciplinary, i.e. 
math and physics spaces, or math and biology and chemistry spaces, etc. Therefore, an SG 
is a particular case of a multi-space. Similarly, a Smarandache algebraic structure is also a 
particular case of a multi-space. 

This multi-space is a combination of spaces on the horizontal way, but also on the vertical 
way (if needed for certain applications). On the horizontal way means a simple union of spaces 
(that may overlap or not, may have the same dimension or not, may have metrics or not, the 
metrics if any may be the same or different, etc.). On the vertical way means more spaces 
overlapping in the same time, every one different or not. The multi-space is really very general 
because it tries to model our reality. The parallel universes are particular cases of the multi- 
space too. So, they are multi-dimensional (they can have some dimensions on the horizontal 
way, and other dimensions on the vertical way, etc.). 

The multi-space with its multi-structure is a Theory of Everything. It can be used, for 
example, in the Unified Field Theory that tries to unite the gravitational, electromagnetic, 
weak, and strong interactions (in physics). 
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Abstract: Different from the homogenous systems, a Smarandache system is a contra- 
dictory system in which an axiom behaves in at least two different ways within the same 
system, i.e., validated and invalided, or only invalided but in multiple distinct ways. Such 
systems widely exist in the world. In this report, we discuss such a kind of Smarandache sys- 
tem, i.e., non-solvable equation systems, such as those of non-solvable algebraic equations, 
non-solvable ordinary differential equations and non-solvable partial differential equations 
by topological graphs, classify these systems and characterize their global behaviors, partic- 
ularly, the sum-stability and prod-stability of such equations. Applications of such systems 
to other sciences, such as those of controlling of infectious diseases, interaction fields and 
flows in network are also included in this report. 

Key Words: Non-solvable equation, Smarandache system, topological graphs, vertex-edge 
labeled graph, G-solution, sum-stability, prod-stability. 



§1. Introduction 



Consider two systems of linear equations following: 



(. LES ?) 



x + y 
x + y 

< 

x-y 
, x-y 



1 

-1 

-1 

1 



x = y 



(. LESf ) 



x + y 
x = 1 



2 



{ y = i 



Clearly, ( LES 4 ) is non-solvable because x + y = — 1 is contradictious to x + y = 1, and so 
that for equations x — y = — 1 and x — y = 1. Thus there are no solutions Xq, yo hold with all 
equations in this system. But ( LES f) is solvable clearly with a solution x = 1 and y = 1. 

It should be noted that each equation in systems ( LES and ( LESf ) is a straight line 
in Euclidean space R 2 , such as those shown in Fig.l. 
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Fig-1 

What is the geometrical essence of a non-solvable or solvable system of linear equations ? 
It is clear that each linear equation ax + by = c with ab ^ 0 is in fact a point set L ax+ b y - c = 
{( x,y)\ax + by = c} in R 2 . Then, the system (LES%) is non-solvable but (LESf) solvable in 
sense because of 



L 



x+y 



= 1 P| L X +y=— 1 P| -h x —y= 1 P| L X —y= — \ — ^ 



and 



L x =y P) L x =i P) L v = l P L x +y = 2 = {(1,1)} 



in Euclidean plane R 2 . Generally, let 



(ES m ) { 



fl(xi,X 2 , ■ ■ ■ ,x n ) = 0 
/2( Xi,X 2 ,-- ■ ,X n ) = 0 



y 1 ? *^2 j * * * 5 — 0 



be a system of algebraic equations in Euclidean space R™ for an integer n > 1 with point set 
S/ i such that /i( x\,x 2 , ■ ■ ■ , x n ) = 0 for any point (x±, x 2 , • • • , £„) € Sf t , 1 < i < m. Then, it 

m 

is clear that the system ( ES m ) is solvable or not dependent on p| S/ t = 0 or ^ 0. This fact 

i - 1 



implies the following interesting result. 



Proposition 1.1 Any system (ES m ) of algebraic equations with each equation solvable posses 
a geometrical figure in 1", no matter it is solvable or not. 

Conversely, for a geometrical figure S? in R", n > 2, how can we get an algebraic represen- 
tation for geometrical figure ( $i As a special case, let G be a graph embedded in Euclidean 
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space 1" and 

fl(xi, X 2 , ■ ■ ' ,X n ) = 0 

f 2 {x i,x 2 ,-- ■ ,x n ) = o 



f„_i(x 1 ,x 2 ,-- ■ ,X„) = 0 

be a system of equations for determining an edge e G E(G) in K”. Then the system 

fl{xi,X 2 , ■ ■ ■ , x n ) = 0 
f 2 (xi,x 2 ,--- ) x n ) = 0 



fn-i{Xl,X2, ' ' ' , X n ) = 0 

is a non-solvable system of equations. Generally, let Sf be a geometrical figure consisting of in 
parts where is determined by a system of algebraic equations 

f[ l] (x i,x 2 ,-~ ' , x n ) = 0 
/^(xi,x 2 ,- • • , x n ) = 0 

• ,Zn) = 0 

Similarly, we get a non-solvable system 

fi\x i,x 2 ,-- ■ ,x n ) = 0 
/^(zi,^,- • • ,x n ) = 0 



fn-l(xi,X 2 , ■ ■ ■ ,X n ) = 0 

Thus we obtain the following result. 

Proposition 1.2 Any geometrical figure Sf consisting of m parts, each of which is determined 
by a system of algebraic equations in K", n > 2 posses an algebraic representation by system of 
equations, solvable or not in K". 

For example, let G be a planar graph with vertices iq, v 2 , v$, iq and edges v\v 2 , V1V3, v 2 V3, 
V3V4, V4V1, shown in Fig. 2. 




Ve G E(G) 
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J X 

o 



Fig-2 

Then we get a non-solvable system of linear equations 

x = 2 

y = 8 

< a: = 12 

y = 2 

3x + 5y = 46. 

More results on non-solvable linear systems of equations can be found in [9] . Terminologies 
and notations in this paper are standard. For those not mentioned in this paper, we follow [12] 
and [15] for partial or ordinary differential equations. [5-7], [13-14] for algebra, topology and 
Smarandache systems, and [1] for mechanics. 



§2. Smarandache Systems with Labeled Topological Graphs 

A non-solvable system of algebraic equations is in fact a contradictory system in classical 
meaning of mathematics. As we have shown, such systems extensively exist in mathematics 
and possess real meaning even if in classical mathematics. This fact enables one to introduce 
the conception of Smarandache system following. 

Definition 2. 1 ( [5-7] ) A rule 1Z in a mathematical system (E;7 7) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set E, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (E; TV) is a mathematical system which has at least one Smaran- 
dachely denied rule 1Z. 

Without loss of generality, let (Ei;77i) (E 2 ;772), • • • , (E m ;7 Z m ) be mathematical systems, 
where 7 Zi is a rule on E* for integers 1 < i < m. If for two integers i,j , 1 < i, j < to, E, : E j 

or Ej = E j but TZi y^ 7 Zj, then they are said to be different, otherwise, identical. If we can list 
all systems of a Smarandache system (E;77), then we get a Smarandache multi-space defined 
following. 
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Definition 2.2( [5-7] , [1 1] ) Let (£i; TZi), (£ 2 ; ^ 2 ), ■ ■ ■ , (£ m ; lZ m ) bem> 2 mathematical spaces, 

m ~ rn 

different two by two. A Smarandache multi-space £ is a union (J £* with rules 7Z = (J TZi on 

2=1 2=1 

£, denoted by 

The conception of Smarandache multi-space reflects the notion of the whole £ is consisting 
of its parts (£j;7?.j),i > 1 for a thing in philosophy. The laterality of human beings implies 
that one can only determines lateral feature of a thing in general. Such a typical example is 
the proverb of blind men with an elephant. 




In this proverb, there are 6 blind men were be asked to determine what an elephant looked 
like by feeling different parts of the elephant’s body. The man touched the elephant’s leg, tail, 
trunk, ear, belly or tusk claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or a 
solid pipe, respectively. They then entered into an endless argument and each of them insisted 
his view right. All of you are rightl A wise man explains to them: Why are you telling it 
differently is because each one of you touched the different part of the elephant. So, actually the 
elephant has all those features what you all said , i.e., a Smarandache multi-space consisting of 
these 6 parts. 

Usually, a man is blind for an unknowing thing and takes himself side as the dominant 
factor. That makes him knowing only the lateral features of a thing, not the whole. That is also 
the reason why one used to harmonious, not contradictory systems in classical mathematics. 
But the world is filled with contradictions. Being a wise man knowing the world, we need to 
find the whole, not just the parts. Thus the Smarandache multi-space is important for sciences. 

Notice that a Smarandache multi-space ^T,;TZ^J naturally inherits a combinatorial struc- 
ture, i.e., a vertex-edge labeled topological graph defined following. 



/— ~ m ~ 

Definition 2.3(([5-7])) Let I T,;7Z) be a Smarandache multi-space with £ = (J £, and 7Z = 

k ' 2=1 

of ^£;7 2.^ is a labeled topological graph defined by 



[J 7 Zi. Then a inherited graph G 
2=1 



v(g 

e(g 



£, R 
£, R 



) — {£ 1 , £ 2 , " ' ) S m }j 

) = { (Si, Sj) I Sj ns^0,l< i,j < m} 
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with an edge labeling 



l E : (E <) E J -)Gs(G[s , ,i 2 ]) - l E {^i, E,-) = ™ (Ei f| E,) , 

where w is a characteristic on £; P Ej such that E, P Ej is isomorphic to E^ P E; if and only 
if m(Yii P| E j) = vj (Efc P E;) for integers 1 < i,j, k, l < m. 

For example, let S 1 = {a, 6, c}, S2 = {c, d, e}, S3 = {a,c, e} and S4 = {d, e, /}. Then the 
„ 4 „ 

multi-space S = (J Sj = {a, 6, c, d, e, /} with its labeled topological graph G[S] is shown in 

i —1 

Fig. 4 . 




Fig. 4 

The labeled topological graph G T>,R reflects the notion that there exists linkage between 

things in philosophy. In fact, each edge (E,, Ep € E (g E, R j is such a linkage with coupling 
tu(E i P E j). For example, let a = {tusk}, b = {nose}, Ci, C2 = {ear}, d = {head}, e = {neck}, 
/ = {belly}, 51,32,53,54 = {leg}, h = {tail} for an elephant *€ . Then its labeled topological 
graph is shown in Fig. 5 , 




Fig. 5 

which implies that one can characterizes the geometrical behavior of an elephant combinatori- 
ally. 
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§3. Non-Solvable Systems of Ordinary Differential Equations 
3.1 Linear Ordinary Differential Equations 

For integers to, n > 1, let 

X=F 1 (X), X = F 2 (X),--- ,X=F m (X) (DESl J 

be a differential equation system with continuous Fi : R" — » R" such that Fi{ 0) = 0, particu- 
larly, let 

X = A x X, ft • , X = A k X , ...,X = A m X (LDESl J 

be a linear ordinary differential equation system of first order with 







[fc] 

a 12 ' ' 


[fc] 1 

a l n 




Xl{t) 


A k = 


[fc] 

a 21 


Jk] 

a 22 


[fc] 

a 2 n 


and X = 


x 2 (t) 




[fc] 

L <i 


[fc] 

<2 •• 


Jk] 

O'nn 




_ X n (t) 



[fcl • 

where each ah is a real number for integers 0 < k < m, 1 < i,j < n. 

Definition 3.1 An ordinary differential equation system (DESff) or {LDESff) are called non- 
solvable if there are no function X(t) hold with (DESj) or (LDES^f) unless the constants. 

As we known, the general solution of the ith differential equation in (LDESff) is a linear 
space spanned by the elements in the solution basis 

= { (3 k {t)e akt | 1 < k < n } 

for integers 1 < i < m, where 

Ai, if 1 < i < fa; 

X 2 , if k\ + 1 < i < fc 2 ; 

OLi = < 

) 

A s , if ki + k 2 + ■■■ + k s - 1 + 1 < i < n, 

X i is the fc,;-fold zero of the characteristic equation 

det (A A I n x n ) = | A XI n x n I = 0 

with k\ + fc 2 + • • • + k s = n and /3j(f) is an n-dimensional vector consisting of polynomials in t 
with degree< fc,; — 1. 

In this case, we can simplify the labeled topological graph G Jf, R replaced each by 
the solution basis 38 i and by 38i f\38j if 38if\38j f 0 for integers 1 < i,j < to, 

called the basis graph of ( LDES ^), denoted by G[LDES f]. For example, let to = 4 and 38% = 
{e Xlt ,e X2t ,e Xst }, 38% = {e Ast , e Xit , e Ast }, 38% = {e Alt , e Aat , e A5 *} and ^ = {e A4t , e Ast , e Ae *}, 
where A,;, 1 < i < 6 are real numbers different two by two. Then is shown in Fig. 6. 
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Theorem 3.2( [10] ) Every linear homogeneous differential equation system ( LDES uniquely 
determines a basis graph G[LDES inherited in (LDESff) . Conversely, every basis graph G 
uniquely determines a homogeneous differential equation system (LDESff) such that G[LDES ^] 
G. 

Such a basis graph G[LDES^ Z ] is called the G-solution of {LDESff). Theorem 3.2 implies 

that 



Theorem 3.3( [10] ) Every linear homogeneous differential equation system (LDESff) has a 
unique G-solution, and for every basis graph H , there is a unique linear homogeneous differential 
equation system (LDESfff) with G-solution H . 




Fig. 7 A basis graph 

Example 3.4 Let ( LDE be the following linear homogeneous differential equation system 



x — 3x + 2x = 0 


(1) 


x — 5x + 6x = 0 


(2) 


x — 7x + 12x = 0 


(3) 


x — 9x + 20x = 0 


(4) 


x — 111 + 30a’ = 0 


(5) 


x — 7x + 6x = 0 


(6) 
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d? x dx 

where x = ——r and x = — . Then the solution basis of equations (1) — (6) are respectively 
dt z dt 



{e t , e 24 }, {e 2t , e 34 }, {e 3t , 






s 54 }, {e 5t , e 64 }, {e 64 , e 4 } and its basis graph is shown in Fig. 7. 



3.2 Combinatorial Characteristics of Linear Differential Equations 

Definition 3.5 Let ( LDES ff), ( LDES ff)' be two linear homogeneous differential equation 
systems with G -solutions H , H' . They are called combinatorially equivalent if there is an 
isomorphism p : H — > H' , thus there is an isomorphism <p : H — > H' of graph and labelings 
9, t on H and H' respectively such that p9(x) = rp{x) for \/x £ V(H) (J E(H), denoted by 
( LDES J & (. LDESl)' . 

We introduce the conception of integral graph for (LDESff) following. 

Definition 3.6 Let G be a simple graph. A vertex-edge labeled graph 9 : G — > h + is called 
integral if 9(uv) < min{0(«), 0(v)} forWuv £ E(G), denoted by G Ie . 

Let G\ e and Gif be two integral labeled graphs. They are called identical if G\ ~ Gi and 
9{x) = t(<p(x)) for any graph isomorphism ip andVx £ V(G\) {JE(Gi), denoted by G \ 9 = Gif ■ 

For example, these labeled graphs shown in Fig. 8 are all integral on K 4 — e, but G[ e = Gif , 
G[ e f Gif. 



3 2 4 4 2 c 


3 1c 




2 2 




1 2 




1 2 




2 




1 1 4 


G[ e 




Gif 




Gif 






Fig. 8 







Then we get a combinatorial characteristic for combinatorially equivalent (LDESff) fol- 
lowing. 

Theorem 3.5( [10] ) Let (LDESff), {LDESff)' be two linear homogeneous differential equation 
systems with integral labeled graphs H , H' . Then (LDESlf) ~ (LDESff)' if and only if 
H = H'. 



3.3 Non-Linear Ordinary Differential Equations 

If some functions FfX), 1 < i < m are non-linear in (DESff), we can linearize these non-linear 
equations X = FfX) at the point 0, i.e., if 



Fi(X) = F'(0)X + RfX), 

where Ff(0) is an nxn matrix, we replace the ith equation X = F.fX) by a linear differential 
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equation 

X = F'MX 

in ( DES ff). Whence, we get a uniquely linear differential equation system ( LDES ff) from 
( DES and its basis graph G[LDES Such a basis graph G[LDES of linearized dif- 
ferential equation system ( DES ff) is defined to be the linearized basis graph of ( DES {f) and 
denoted by G[DES}„\. We can also apply G-solutions G[DES for characterizing the behavior 
of {DESl). 

§4. Cauchy Problem on Non-Solvable Partial Differential Equations 

Let ( PDES m ) be a system of partial differential equations with 



F 1 (xi,X 2 , ■ ■ 


5 XL , U x 1 5 


■ 


J U X\X2 J * * ' 


> U Xl X n > ' ‘ 


•) = o 


F 2 {X1,X2, ' ' 


5 ^5 'U'Xl ? 


■ >«*„ 


5 U X\X2 J * * ' 


> U XlX n > ' ‘ 


•)=0 


F m {x l,X 2 , ■ 


5 ^11) ^5 5 


5 ^X r 


i 5 U XlX2 5 * * 


) U XiX n > ' 


•■) = o 



on a function u( aq, • • • ,x n ,t). Then its symbol is determined by 



Fl(xi,X2, ■ ■ ■ ,X n ,U,Pi,--- ,Pn,PlP2,--- ,PlPn = 0 
F 2 (xi,X2 ,X n ,U,pi,- ■ ■ ,Pn,PlP2,--- ,PlPn,"-) = 0 



[ F m (xi,X 2 , ■ ■ ■ ,X n ,U,Pi,--- ,Pn,PlP2 ,■■■ ,PlPn,-") = 0, 

i.e., substitute p™ 1 ,p 2 2 ,- ■ ■ ,Pn n hrto {PDESm) for the term u x “i a .» 2 ... x «n , where a,; > 0 for 
integers 1 < i < n. 

Definition 4.1 A non-solvable ( PDES m ) is algebraically contradictory if its symbol is non- 
solvable. Otherwise, differentially contradictory. 

The following result characterizes the non-solvable partial differential equations of first 
order by applying the method of characteristic curves. 

Theorem 4.2( [1 1] ) A Cauchy problem on systems 

Fi(xi,X 2, ■ ■ ■ ,X n ,U,pi,p 2 ,- ■ ■ ,Pn ) =0 
F 2 {X!,X2 , X n , U,pi,p 2 , ■ ■ ■ , Pn) =0 



[ F m (xi,X 2 , ■ ■ ■ ,X n ,U,Pl,p 2 ,- ■ ■ ,p n ) =0 
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of partial differential equations of first order is non-solvable with initial values 



X'i, |x n =x° (^1 ? ^2) * , S n — i ) 

u\ x n =x® WO (^1 ) ^2 , ‘ ‘ ‘ , S n — i ) 



Pi |x n — Pi 1 ; ^2 , * * * , S n — \ ) , i 

if and only if the system 

Fk(x ,x n ,u,pi,p 2 , - ■■ ,Pn ) = 0, 1 < k < m 

is algebraically contradictory, in this case, there must be an integer fco, 1 < fco < m such that 
Fk 0 {x\,x° 2 ,--- it 0 ,p?,P 2 ,’ ’ ’ ,Pn ) 7^° 

or it is differentially contradictory itself, i.e., there is an integer jo, 1 < jo < n — 1 such that 



0 n— 1 

ouq ^ o 



dx°, 



dsj 0 ' 1 dsj 0 

Jo i=0 Jo 



-D 



^0. 



Particularly, we get conclusions following by Theorem 4.2. 



Corollary 4.3 Let 

! Fi(xi,X2, ■ ■ ■ ,x n ,u,pi,p2,--- ,p n ) =0 

F 2 {x 1,X 2 ,--- ,X n ,U,p 1 ,p 2 , - ■ ■ ,Pn ) =0 

be an algebraically contradictory system of partial differential equations of first order. Then 
there are no values x®, uo,Pi, 1 < i < n such that 



Fi(x °, 
F 2 (x° 1 , 



... 

u '2i 1’ 

^0 ... 

, ^ n _i , 



^°,«0,Pl,P2.- • • ,P°) = 0, 
Xn,U0,Pl,P 2 r ■ ■ ,Pn) = 0. 



Corollary 4.4 A Cauchy problem (LPDESff) of quasilinear partial differential equations with 
initial values u \ Xn - x o = u o is non-solvable if and only if the system (LPDES m ) of partial 
differential equations is algebraically contradictory. 

Denoted by G[PDES^ % ] such a graph G[PDES ,^] eradicated all labels. Particularly, replac- 
ing each label by = {u^} and p| 5^ by f] 5^ for integers 1 < i, j < m, we get a 
new labeled topological graph, denoted by Go [PDES%] . Clearly, G[PDES^f\ ~ Go [PDES^f] . 

Theorem 4.5( [1 1] ) For any system (PDES^f) of partial differential equations of first order, 
G[PDESff\ is simple. Conversely, for any simple graph G, there is a system (PDES^h) of 
partial differential equations of first order such that G[PDES^\ ~ G. 

Particularly, if (PDES^f) is linear, we can immediately find its underlying graph following. 



Corollary 4.6 Let (LPDES m ) be a system of linear partial differential equations of first 
order with maximal contradictory classes c €\, c € 2 ,--- ,^s on equations in (LPDES). Then 
G[LPDES%] - 2,- • • ,%), i-e.f an s -partite complete graph. 
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Definition 4.7 Let (PDES^) be the Cauchy problem of a partial differential equation system of 
first order. Then the labeled topological graph G{PDES^ ] is called its topological graph solution, 
abbreviated to G-solution. 

Combining this definition with that of Theorems 4.5, the following conclusion is holden 
immediately. 



Theorem 4.8([11]) A Cauchy problem on system (PDES m ) of partial differential equations 
of first order with initial values xf 1 < i < n for the kth equation in (PDES m ), 

1 < k < m such that 



d}C 

OS, 



[k] 



i=0 



fc°] dx\ 
OS, 



= 0 



is uniquely G-solvable, i.e., G[PDES is uniquely determined. 



§5. Global Stability of Non-Solvable Differential Equations 



Definition 5.1 Let H be a spanning subgraph of G[LDESff\ of systems (LDESfff) with initial 
value X„(0). Then G[LDESff\ is called sum-stable or asymptotically sum-stable on H if for all 
solutions Y v (t), v £ V(H) of the linear differential equations of (LDESff) with \Y v (fi)—X v 
S v exists for all t> 0, 



< 



£ Y v (t)~ £ x v (t) 

v<£V(H) veV(H) 



< S, 



or furthermore, 



lim 

t—>o 



= 0. 



£ Y v {f)~ £ x v (t) 

| vev(H) vev(H) 

Similarly, a system (PDESfh) is sum-stable if for any number e > 0 there exists S v > 



0, v £ E(G[0]) such that each G(t)-solution with 
t > 0 and with the inequality 



■ o “o 



< S v ,\/v £ E(G[0]) exists for all 



£ «' 1 "- £ <•" 

vGV(d[t]) uey(G[t]) 



< £ 



holds, denoted by G[t\ ~ G[0]. Furthermore, if there exists a number (3 V > 0, v £ E(G[0]) such 



that every G'[t]-solution with 



h v \ d 
^o—«o 



< (3 v ,\/v £ F(G[0]) satisfies 



lim 

t—> OO 



£ «' 1 "- £ »" 

vev(G[t]) vev(G[t]) 



= 0, 



then the G[t\-solution is called asymptotically stable, denoted by G[t\ — > G[0]. 



We get results on the global stability for G-solutions of (LDESlff) and {PDES^fi. 
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Theorem 5.2([10]) A zero G-solution of linear homogenous differential equation systems 
(LDESf,) is asymptotically sum-stable on a spanning subgraph H of G[LDES 4 f\ if and only if 
Reat, < 0 for each /3 v (t)e avt £ SS V in (LDES 1 ) hold for Vi> £ V{H). 

Example 5.3 Let a G-solution of (LDESff) or (LDEff) be the basis graph shown in Fig. 4.1, 
where v\ = {e~ 2t , e~ 3t , e 34 }, i >2 = { e~ 3 t ,e ~ 4t }, V 3 = {e~ 4 t ,e~ 5 t ,e 3 t j, V 4 = {e~ 5 t ,e~ 6t , e~ 8t }, 
V 5 = {e _t , e -6 *}, vq = {e _t , e~ 2t , e~ 8t }. Then the zero G-solution is sum-stable on the triangle 
V 4 V 5 VQ, but it is not on the triangle V 1 V 2 V 3 . In fact, it is prod-stable on the triangle V 1 V 2 V 3 . 




For partial differential equations, let the system ( PDES be 



— Hi (i, X\ , • • • , x n —i , pi , • • • , p n — 1 ) 

U\ t =t 0 =U$(X1,X2,--- ,X n -i) 

A point A ^ = (to,XiQ, ■ ■ • , x[^_ 1)0 ) with Hi(t 0 , x^ 0 , ■ ■ • ,x[*|_ 1)0 ) = 0 for 1 < i < m is called 
an equilibrium point of the ith equation in ( APDES m ). Then we know that 



1 < i < m 



( APDESg ) 



Theorem 5.4( [1 1] ) Let Aq be an equilibrium point of the ith equation in (APDESm) for each 

m m j) 1 1 m . .. 

integer 1 < i < m. If Y Hi(X) > 0 and Y < 0 for X Y then the system 
2=1 2=1 2=1 

v m dH m n 

(APDES m ) is sum-stability, i.e., G[t] ~ G[0] . Furthermore, if Y ~w~ < 0 f or A ^ Y Xq , 

2=1 ot 2=1 

then G[t] -5. G[0] . 



§6. Applications 

6.1 Application to Geometry 

First, it is easily to shown that the G-solution of (PDES^f) is nothing but a differentiable 
manifold. 

Theorem 6.1([11]) Let the Cauchy problem be (PDESm). Then every connected component 
of T[PDESm\ is a differentiable n-manifold with atlas £/ = {{U v ,<j> v )\v £ E(G[0])} underlying 
graph G[0], where U v is the n-dimensional graph G[iJ u l] ~ R" and <f> v the projection 4> v : 
({xi,X 2 ,- ■ ■ ,x n ) ,u(xi,x 2 ,- ■ ■ ,x n ))) — *■ (xi,X 2 , ■ ■ ■ ,x n ) for V (aq , x 2 , ■ ■ ■ ,x n ) £ R". 
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Theorems 4.8 and 6.1 enables one to find the following result for vector fields on differen- 
tiable manifolds by non-solvable system ( PDES %). 

Theorem 6.2([11]) For any integer m > 1, let Ui, 1 < i < m be open sets in 1" underlying a 
connected graph defined by 

V(G) = {Ui\l < i < m}, E(G) Uj)\Ui f]Uj ? 0 , 1 < i,j < m}. 

If Xi is a vector field on Ui for integers 1 < i < m, then there always exists a differentiable 
manifold M C R” with atlas sF = {(Ui,<j>i ) |1 < i < m} underlying graph G and a function 
uq € f l°(M) such that 

Xi(ua ) = 0, 1 < i < m. 

More results on geometrical structure of manifold can be found in references [2-3] and [8]. 
6.2 Global Control of Infectious Diseases 
Consider two cases of virus for infectious diseases: 

Case 1 There are m known virus "Vi, ■ ■ ■ , 'Em with infected rate ki, heal rate hi for integers 
1 < i < m and an person infected a virus % will never infects other viruses Vj for j ^ i. 

Case 2 There are m varying , T 2 , • ■ • , 'V m from a virus X with infected rate ki, heal rate hi 
for integers 1 < i < m. 

We are easily to establish a non-solvable differential model for the spread of infectious 
viruses by applying the SIR model of one infectious disease following: 

! S = -k 1 SI ( S = ~k 2 SI ( S = —k m SI 

I = kiSI — h\I l i = k 2 SI-h 2 I ••• < i =k m SI-h m I ( DES 

R = h\I \ R = h 2 I \ R = h m I 

and know the following result by Theorem 5.2 that 

Conclusion 6.3([10]) For m infectious viruses Fi, F 2 , • • • , 'Em in an area with infected rate hi, 

m J m 

heal rate hi for integers 1 < i < m, then they decline to 0 finally if 0 < S < E hi / E h , 

i=l / i—1 

i.e., these infectious viruses are globally controlled. Particularly, they are globally controlled if 
each of them is controlled in this area. 

6.3 Flows in Network 

Let O be a node in N incident with m in-flows and 1 out-flow shown in Fig. 10. 
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Fig. 10 

Flow can we characterize the behavior of flow FI Denote the rate, density of flow fl by p^ 
for integers 1 < i < in and that of F by p! F l , respectively. Then we know that 

dp ^ 1 ci 

-af + Mp >^ = 0 ’ lsiSm - 

We prescribe the initial value of pM by p^(x,t o) at time t 0 . Replacing each pW by p in 
these flow equations of fl, 1 < i < m enables one getting a non-solvable system (PDES^fl of 
partial differential equations following. 



dp , a r \ d P _ n 
di + Mp) d^~° 
p\t=to =p [l] (x,t 0 ) 



1 < i < m. 



Let Pq be an equilibrium point of the ith equation, i.e., fa ) 0 = 0. Applying 

ox 



Theorem 5.4, if 



m m f o2 / o \ 2" 

Emxo “ d Em 

i= 1 2=1 L v 7 J 



for X ^ ^2 Pq , then we know that the flow F is stable and furthermore, if 
k= 1 



m qo / 0 \ 2" 

Em <» 

z— 1 L _ 



for X ^ Po i then it is also asymptotically stable. 
k — 1 
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Abstract: Let R be any ring and let S = Ri U R 2 be the union of any two subrings of R. 
Since in general S is not a subring of R but f?i and R 2 are algebraic structures on their own 
under the binary operations inherited from the parent ring R, S is recognized as a bialgebraic 
structure and it is called a biring. The purpose of this paper is to present some properties 
of such bialgebraic structures. 
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§1. Introduction 

Generally speaking, the unions of any two subgroups of a group, subgroupoids of a groupoid, 
subsemigroups of a semigroup, submonoids of a monoid, subloops of a loop, subsemirings of a 
semiring, subfields of a field and subspaces of a vector space do not form any nice algebraic 
structures other than ordinary sets. Similarly, if Si and S 2 are any two subrings of a ring 
R, I\ and I 2 any two ideals of R, the unions S = S\ L) S 2 and I = I\ U I 2 generally are 
not subrings and ideals of R , respectively [2], However, the concept of bialgebraic structures 
recently introduced by Vasantha Kandasamy [9] recognises the union S = S\ U S 2 as a biring 
and / = I\ U I 2 as a bi-ideal. One of the major advantages of bialgebraic structures is the 
exhibition of distinct algebraic properties totally different from those inherited from the parent 
structures. The concept of birings was introduced and studied in [9] . Other related bialgebraic 
structures introduced in [9] included binear-rings, bisemi-rings, biseminear-rings and group 
birings. Agboola and Akinola in [1] studied bicoset of a bivector space. Also, we refer the 
readers to [3-7]. In this paper, we will present and study some properties of birings. 

§2. Definitions and Elementary Properties of Birings 

Definition 2.1 Let R\ and R 2 be any two proper subsets of a non-empty set R. Then, R = 
R\ U R 2 is said to be a biring if the following conditions hold: 
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(1) Ri is a ring; 

(2) i?2 is a ring. 

Definition 2.2 A biring R = R± Ui?2 is said to be commutative if Ri and R 2 are commutative 
rings. R = R± U R 2 is said to be a non-commutative hiring if R± is non- commutative or R 2 is 
non- commutative . 

Definition 2.3 A biring R = R 1 UR 2 is said to have a zero element if Ri and R 2 have different 
zero elements. The zero element 0 is written O1UO2 (notation is not set theoretic union) where 
0 i,i = 1,2 are the zero elements of Ri. If Ri and R 2 have the same zero element, we say that 
the biring R = R± U R 2 has a mono-zero element. 

Definition 2.4 A biring R = R± U R 2 is said to have a unit if Ri and R 2 have different units. 
The unit element u is written u\ Uit2, where Ui, i = 1, 2 are the units of Ri. If Ri and R 2 have 
the same unit, we say that the biring R = R± U R 2 has a mono-unit. 

Definition 2.5 A hiring R = R±U R 2 is said to be finite if it has a finite number of elements. 
Otherwise, R is said to be an infinite biring. If R is finite, the order of R is denoted by o(R). 

Example 1 Let R = {0, 2, 4, 6, 7, 8, 10, 12} be a subset of Z14. It is clear that (R, +, •) is not 
a ring but then, Ri = {0, 7} and i? 2 = {0, 2, 4, 6, 8, 10, 12} are rings so that R = Ri U R 2 is a 
finite commutative biring. 

Definition 2.6 Let R = R\ U R 2 be a biring. A non-empty subset S of R is said to be a 

sub-biring of R if S = Si U S 2 and S itself is a biring and Si = S H R± and S 2 = S D i?2- 

Theorem 2.7 Let R = i?iUi?2 be a biring. A non-empty subset S = S 1 US 2 of R is a sub-biring 
of R if and only if S\ = S D Ri and S 2 = S fl i?2 are subrings of R± and R 2 , respectively. 

Definition 2.8 Let R = R± U R 2 be a hiring and let x be a non-zero element of R. Then, 

(1) x is a zero-divisor in R if there exists a non-zero element y in R such that xy = 0; 

(2) x is an idempotent in R if x 2 = x; 

(3) x is nilpotent in R if x n = 0 for some n > 0. 

Example 2 Consider the biring R = Ri U R 2 , where R\ = Z and R 2 = {0, 2, 4, 6} a subset of 

Z%. 

(1) If Si = 4 Z and S 2 = {0, 4}, then Si is a subring of i?i and S 2 is a subring of i?2- Thus, 

S = Si U S 2 is a bi-subring of R since Si = S fl Ri and S2 = S fl i?2 • 

(2) If Si = 3 Z and S 2 = {0,4}, then S = Si U 62 is a biring but not a bi-subring of R 

because Si S fl Ri and S2 ^ S fl i?2- This can only happen in a biring structure. 

Theorem 2.9 Let R = Ri U R 2 and S = Si U S2 be any two birings and let I = Ii U I 2 and 
J = Ji U J 2 be sub-birings of R and S, respectively. Then, 

(1) Rx S = (i?i x Si) U (i?2 x S 2 ) is a biring; 

(2) I x J = (Ji x Ji) U (I2 x J2) is a sub-biring of Rx S. 

Definition 2.10 Let R = Ri U R 2 be a hiring and let I be a non-empty subset of R. 
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( 1 ) I is a right bi-ideal of R if I = I\ U/2, where 1 1 is a right ideal of Ri and I2 is a right 
ideal of R2; 

(2) I is a left bi-ideal of R if I = I\ U/ 2 , where I\ is a left, ideal of Ri and I2 is a left, ideal 
o}R2t 

(3) / = I\ U I2 is a bi-ideal of R if 1 1 is an ideal of Ri and I2 is an ideal o//? 2 - 

Definition 2.11 Let R = R\ U R2 be a biring and let I be a non-empty subset of R. Then, 
I = I\ U/2 is a mixed bi-ideal of R if I± is a right (left) ideal of Ri and I2 is a left (right) ideal 

of Ri- 



Theorem 2.12 Let I = I\ U I2, J = Ji U J2 and K = K\ U K 2 be left (right) bi-ideals of a 
biring R = R± U R2 ■ Then, 

( 1 ) IJ = ( I\J \ ) U ( I2J2 ) is a left.(righ.t) bi-ideal of R; 

( 2 ) / fl J = ( /1 fl Ji) U (I2 fl J2) is a left(right) bi-ideal of R; 

( 3 ) / + J = (/1 + Ji) U (I2 + J2) is a left.(right) bi-ideal of R; 

( 4 ) / x J = (/1 x Ji) U (I2 x J2) is a leftfright) bi-ideal of R; 

( 5 ) (IJ)K = ((/iJi)/vi) U ((/ 2 J 2 )^ 2 ) = I(JK) = (/i(Jiifi)) U (I2W2)); 

( 6 ) I(J+K) = (/i(Ji + /^ 1 ))u(/ 2 (J 2 + // 2 )) = IJ+IK = (I 1 J 1 + I 1 K 1 )U(I 2 J 2 + l2K 2 ); 

( 7 ) (J + K)I= ((J 1 +K 1 )I 1 ')u((J 2 + K 2 )I 2 ) = JI + KI= (J 1 / 1 +/v 1 /i)U(J 2 / 2 +Ay 2 ). 

Example 3 Let R be the collection of all 2 x 2 upper triangular and lower triangular matrices 
over a field F and let 



Ri = 



R 2 = 



h = 



/ 2 = 



a 


0 


: a,b,c > 


- 


b 


c 


. 


I 


a 


b 


: a,b,c £ f\ 


0 


c 


J 


j 


a 


0 


:»£F 




0 


0 


J 




0 


0 


:»£F 


[ 


0 


a 


J 


1 



Then, R = R\ U R 2 is a non-connnutative biring with a mono-unit 
is a right bi- ideal of R = R\ U /? 2 - 



1 0 
0 1 



and / = I\ U I2 



Definition 2.13 Let R = R\ U/?2 and S = Si US2 be any two birings. The mapping (f> : R — > S 
is called a biring homomorphism if f> = <f 1 U 02 and 4 >i : R\ — > Si and </>2 : R2 — > S2 are ring 
homomorphisms. Iff) 1 : i?i — » Si and (f>2 '■ R 2 ~ y <S 2 are ring isomorphisms, then f> = 0 iU 02 is a 
biring isomorphism and we write R = R1UR2 = S = S'iU^. The image of f> denoted by Imf) = 
Imf) 1 U Imf) 2 = {yi £ Si ,?/ 2 £ S 2 : yi = <t>i(xi),y2 = </> 2 (a; 2 ) for some x\ £ R\,x 2 £ R 2 }- The 




44 



Proceedings of the First International Conference on Smarandache Multispace and Multistructure 



kernel of 4 > denoted by 

Kerf) — Kerf i U Kerf 2 = {ai G R \ , 0,2 £ R2 ■ fi («i) = 0 and f2 (02) = 0 } . 

Theorem 2.14 Let R = R1UR2 and S = S\ U S2 be any two birings and let f = </>iU</>2 : R S 
be a biring homomorphism. Then, 

( 1 ) Imf is a sub-biring of the biring S; 

( 2 ) Kerf is a bi-ideal of the biring R; 

( 3 ) Kerf = { 0 } if and only if fi, i = 1 , 2 are injective. 

Proof ( 1 ) It is clear that Imf = Imfi U Imf 2, where f\\Ri—> S\ and </>2 : R2 — * S2 are 
ring homomorphisms, is not an empty set. Since Imfi is a subring of Si and Imf 2 is a subring 
of S‘2 , it follows that Imf = Imfi U Imf 2 is a biring. Lastly, it can easily be shown that 
Imf fl Si = Imfi ,Imf fl S2 = Imf 2 and consequently, Imf = Imfi U Imf 2 is a sub-biring 
of the biring S = Si U S2 . 

( 2 ) The proof is similar to ( 1 ). 

( 3 ) It is clear. □ 

Let / = 7 i U I2 be a left bi-ideal of a biring R = Ri U i?2- We know that R1/I1 and 
R2/I2 are factor rings and therefore (Ri/If) U (R2/I2) is a biring called factor-biring. Since 
fi : Ri — > R1/I1 and f2 ■ R2 — > R2/I2 are natural homomorphisms with kernels I\ and I2 , 
respectively, it follows that fiUf2=f'-R—>R/Iis& natural biring homomorphism whose 
kernel is Kerf = I\ U 12 - 

Theorem 2 . 15 (First Isomorphism Theorem) Let R = Ri U i?2 and S = Si U S2 be any two 
birings and let fi U f 2 = f : R —> S be a hiring homomorphism with kernel K = Kerf = 
Kerf 1 U Kerf 2- Then, R/K = Imf. 

Proof Suppose that R = R1UR2 and S = S1US2 are birings and suppose that fiUf2 = f: 
R — > S is a biring homomorphism with kernel K = Kerf = Kerfi U Kerf 2. Then, K is a bi- 
ideal of R, Imf = Imf 1 U Imf 2 is a bi-subring of S and R/K = (Ri/Kerfi)L> (R2/ Kerf2) is a 
biring. From the classical rings (first isomorphism theorem), we have Ri/ Kerfi — Imfi > * = 1,2 
and therefore, R/K = (Ri/Kerfi) U {R.2/Kerf2) — Imf = Imfi U Imf2- □ 

Theorem 2 . 16 (Second Isomorphism Theorem) Let R = Ri U i?2 be a hiring. If S = SiU S2 
is a sub-biring of R and I = Ii U I2 is a bi-ideal of R, then 

( 1 ) S + I is a sub-biring of R; 

( 2 ) I is a bi-ideal of S + I; 

( 3 ) S fl I is a bi-ideal of S; 

( 4 ) (s + i)/i^s/(sni). 

Proof Suppose that R = Ri U R2 is a biring, S = Si U S2 a sub-biring and / = Ii U I2 a 
bi-ideal of R. 

( 1 ) S + 1 = (Si + Ii) U (S2 + 12) is a biring since Si + R are subrings of Ri, where i = 1 , 2 . 
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Now, Ri fl (S + 7) = (^Ri fl (Si + I i)^j U n (S2 + R)^ = Si + 1 Similarly, we have 
R2 C\ (S + I) = S2+ h- Thus, S + I is a sub-biring of R. 

(2) and (3) are clear. 

(4) It is clear that ( S + I)/I = ^(Si +Ii)/Ii'j U ^(S^ + R)/R^j is a biring since (Si+Ii)/Ii 

and (S 2 + R)/R are rings. Similarly, S/(S fl I) = [Si/(S\ Cl 1 1 )^ U ^S , 2/(<S , 2 H 7 2 )^j is a biring. 

Consider the mapping f> = </>i U 02 : Si U S 2 — » ^(Si + IR/Ii'j U ^(£2 + R)/R It is clear 
that (f> is a biring homomorphism since </>,: : Si — > (Si + R)/R, z = 1, 2 are ring homomorphisms. 
Also, since Ker<f>i = Si fl R, i = 1,2, it follows that Kerf> = (Si fl I\) U (S2 H 12). The required 
result follows from the first isomorphism theorem. □ 

Theorem 2.17(Third Isomorphism Theorem) Let R = Ri U R2 be a biring and let / = 7) IJ I2 
and J = Ji U J2 be two bi-ideals of R such that Ji C R, i = 1,2. Then, 

( 1 ) I/J is a bi-ideal of R/J; 

(2) R/I= (R/ J)/(I / J). 

Proof Suppose that I = Ii U I2 and J = Ji U J2 are two bi-ideals of the biring R = R\ U R2 
such that Ji C R,i = 1,2. 

(1) It is clear that R/J = (Ri/ J{)0(R2/ J 2 ) and I/J = (Ii/ Ji)U(l 2 / J 2 ) are birings. Now, 
(R 1 /J 1 ) n {^(Ii/Ji) U (I 2 / J 2 )^ — {(R 1 /J 1 ) D (Ii/Ji^j U ((R 1 /J 1 ) fl (. 72/^2 = I 1 /J 1 (since 

Ji C 7j C Ri, i = 1,2). Similarly, (R2/J2) D [(h/Ji) U (7 2 /J2)^ = 7 2 /J 2 . Consequently, I/J is 
a sub-biring oi R/J and in fact a bi-ideal. 

(2) Let us consider the mapping </> = <j>i U 0 2 : (R1/J1) U (R2/J2) (R1/I1) U (7? 2 /7 2 ). 

Since </>, : Ri/Ji — > R rl / R, i = 1,2 are ring homomorphisms with Kercfi = Ii/Ji , it follows 
that (f> = (j>i U f>2 is a biring homomorphism and Kerf) = Kerf>i U Kerfo = (R/Ji) U (7 2 /J 2 ). 
Applying the first isomorphism theorem, we have ^(7?i/Ji)/(7 1 /J 1 )^ U ^(i? 2 /J2)/(d 2 /J 2 )^ = 
(R1/I1) U / ( 7 ? 2 / 7 2 ). □ 

Definition 2.18 Let 7? = 7?i U i? 2 6e a hiring and let I = R U 7 2 be a bi-ideal of R. Then, 

(1) 7 is said to be a principal bi-ideal of R if R is a principal ideal of Ri and 7 2 is a 
principal ideal of 7? 2 ; 

(2) 7 is said to be a maximal (minimal) bi-ideal of R if R is a maximal (minimal) ideal of 
Ri and R is a maximal (minimal) ideal o/i? 2 ; 

(3) 7 is said to be a primary bi-ideal of R if R is a primary ideal of Ri and 7 2 is a primary 
ideal of i? 2 ; 

(4) 7 is said to be a prime bi-ideal of R if R is a prime ideal of Ri and R is a prime ideal 
of 7? 2 . 

Example 4 Let R = R\ U i ? 2 be a biring, where R\ = Z, the ring of integers and i ? 2 = R[x], 
the ring of polynomials over IZ. Let I\ = (2) and R = ( x 2 + 1). Then, 7 = R UR is a principal 
bi-ideal of R. 



Definition 2.19 Let R = Ri U 7? 2 be a hiring and let I = R U 7 2 be a bi-ideal of R. Then, I 
is said to be a quasi maximal (minimal) bi-ideal of R if R or R is a maximal (minimal) ideal. 
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Definition 2.20 Let R = R± U R2 be a hiring. Then, R is said to be a simple hiring if R has 
no non-trivial bi-ideals. 

Theorem 2.21 Let (f> = </>i U f>2 : R — > S be a hiring homomorphism. If J = J\ U J 2 is a prime 
bi-ideal of S, then is a prime bi-ideal of R. 

Proof Suppose that J = J\ U J2 is a prime bi-ideal of S. Then, Ji,i — 1,2 are prime ideals 
of Si . Since = 1,2 are prime ideals of Ri, we have I = U 0 -1 (J2) to be a 

prime bi-ideal of R. □ 

Definition 2.22 Let R = R± U R2 be a commutative biring. Then, 

( 1 ) R is said to be a bidomain if Ri and R2 are integral domains; 

(2) R is said to be a pseudo bidomain if R± and R2 are integral domains but R has zero 
divisors; 

(3) R is said to be a bifield if Ri and R2 are fields. If R is finite, we call R a finite bifield. 
R is said to be a bifield of finite characteristic if the characteristic of both Ri and R2 are finite. 
We call R a bifield of characteristic zero if the characteristic of both R\ and R2 is zero. No 
characteristic is associated with R if R± or R2 is a field of zero characteristic and one of R± or 
R 2 is of some finite characteristic. 

Definition 2.23 Let R = R± U R2 be a hiring. Then, R is said to be a bidivision ring if R is 
non-commutative and has no zero-divisors that is Ri and R2 are division rings. 

Example 5 (1) Let R = R\ U R2, where R\ = Z and R2 = TZ[x\ the ring of integers and the 
ring of polynomials over 1Z, respectively. Since R\ and R2 are integral domains, it follows that 
R is a bidomain. 

(2) The biring R = RiU R2 of Example ?? is a pseudo bidomain. 

(3) Let F = Fi U F 2 where F\ = Q{y/pi), F2 = Qi^/pf) where pi,i = 1,2 are different 

primes. Since Fi and F2 are fields of zero characteristics, it follows that F is a bi-field of zero 
characteristic. 

Theorem 2.24 Let R = R\ U i?2 be a hiring. Then, R is a bidomain if and only if the zero 
bi-ideal (0) = (0i) U (O2) is a prime bi-ideal. 

Proof Suppose that R is a bidomain. Then, Ri,i = 1,2 are integral domains. Since the 

zero ideals (0,) in Ri are prime, it follows that (0) = (0i) U (O2) is a prime bi-ideal. 

Conversely, suppose that (0) = (0i) U (O 2 ) is a prime bi-ideal. Then, (0,), i= 1,2 are prime 
ideals in Ri and hence Ri, i = 1,2 are integral domains. Therefore, R = R\ U R2 is a bidomain. 
□ 

Theorem 2.25 Let F = F\ U F2 be a bi-field. Then, F[x\ = -Fifa;] U is a bidomain. 

Proof Since F\ and F2 are fields which are integeral domains, it follows that Fi[a;] and 
F 2 [a;] are integral domains and consequently, F[x\ = F\[x\ U F 2 [x] is a bidomain. □ 
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§3. Further Properties of Birings 

Except otherwise stated in this section, all birings are assumed to be commutative with zero 
and unit elements. 

Theorem 3.1 Let R be any ring and let Si and S 2 be any two distinct subrings of R. Then, 
S = Si U 62 is a biring. 

Proof Suppose that Si and S 2 are two distinct subrings of R. Then, Si % S 2 or S 2 2 £1 

but Si fl S 2 ^ 0. Since Si and S 2 are rings under the same operations inherited from R , it 

follows that S = Si U S 2 is a biring. □ 

Corollary 3.2 Let Ri and R 2 be any two unrelated rings that is Ri %. R 2 or R 2 % Ri but 
Ri fl i?2 0- Then, R = i?i U I? 2 is a biring. 

Example 6 (1) Let R = Z and let Si = 2 Z, S 2 = 3 Z. Then, S = Si U S 2 is a biring. 

(2) Let Ri = Z 2 and i? 2 = Z 3 be rings of integers modulo 2 and 3, respectively. Then, 

R = Ri U i?2 is a biring. 

Example 7 Let R = Ri Ui? 2 be a biring, where Ri = Z, the ring of integers and i? 2 = C[0, 1], 
the ring of all real- valued continuous functions on [0, 1]. Let Ii = ( p ), where p is a prime number 
and let I 2 = {f{x) € i? 2 : f(x) =0}. It is clear that R and J 2 are maximal ideals of Ri and 
-R 2 , respectively. Hence, / = J-| U / 2 is a maximal bi- ideal of R. 

Theorem 3.3 Let R = {0, a, b} be a set under addition and multiplication modulo 2. Then, R 
is a biring if and only if a and b (a ^ b) are idempotent (nilpotent) in R. 

Proof Suppose that R = {0, a, b} is a set under addition and multiplication modulo 2 and 
suppose that a and b are idempotent (nilpotent) in R. Let Ri = {0, a} and _R 2 = {0, 6}, where 
a ^ b. Then, Ri and I? 2 are rings and hence R = Ri Ul? 2 is a biring. The proof of the converse 
is clear. □ 

Corollary 3.4 There exists a biring of order 3. 

Theorem 3.5 Let R = I?i U I? 2 be a finite bidomain. Then, R is a bi-field. 

Proof Suppose that R = Ri U i? 2 is a finite bidomain. Then, each Ri,i 
integral domain which is a field. Therefore, I? is a bifield. 

Theorem 3.6 Let R = I?i U I? 2 be a bi-field. Then, R is a bidomain. 

Proof Suppose that R = Ri U I? 2 is a bi- field. Then, each Ri, i = 1, 2 is a field which is an 
integral domain. The required result follows from the definition of a bidomain. □ 

Remark 1 Every finite bidivision ring is a bi-field. 

Indeed, suppose that R = I?i U I? 2 is a finite bidivision ring. Then, each Ri,i = 1,2 is a 



= 1, 2 is a finite 
□ 
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finite division ring which is a field. Consequently, P is a bi-field. 

Theorem 3.7 Every biring in general need not have bi-ideals. 

Proof Suppose that R = Pi U P 2 is a hiring and suppose that Ii,i = 1,2 are ideals of Ri. 
If / = 1 1 U J 2 is such that /, ^ I fl Ri, where i = 1,2, then I cannot be a bi-ideal of R. □ 

Corollary 3.8 Let R = R± U P 2 be a hiring and let I = I\U R, where * = 1,2 are ideals of 
Ri . Then, I is a bi-ideal of R if and only if R = I fl Ri, where i = 1, 2. 

Corollary 3.9 A biring R = R± U P 2 may not have a maximal bi-ideal. 

Theorem 3.10 Let R = Pi U P 2 be a hiring and let M = Mi U M 2 be a bi-ideal of R. Then, 
R/M is a bi-field if and only if M is a maximal bi-ideal. 

Proof Suppose that M is a maximal bi-ideal of R. Then, each Mi, i = 1, 2 is a maximal 
ideal in Ri, * = 1,2 and consequently, each /?,;//, is a field and therefore R/M is a bi-field. 

Conversely, suppose that R/M is a bi-field. Then, each P,;/M,;, i = 1,2 is a field so that 
each Mi, i = 1,2 is a maximal ideal in Ri. Hence, M = I\ U I 2 is a maximal bi-ideal. □ 

Theorem 3.11 Let R = Pi U R 2 be a hiring and let P = P\ U P 2 be a bi-ideal of R. Then, 
R/P is a bidomain if and only if P is a prime bi-ideal. 

Proof Suppose that P is a prime bi- ideal of R. Then, each Pj, i = 1, 2 is a prime ideal in 
Ri, i = 1,2 and so, each Ri/ Pi is an integral domain and therefore R/P is a bidomain. 

Conversely, suppose that R/P is a bidomain. Then, each P,/Pj, i = 1,2 is an integral 
domain and therefore each Pj, i = 1, 2 is a prime ideal in Ri. Hence, P = Pi U P 2 is a prime 
bi-ideal. □ 

Theorem 3.12 Let R = R\ U P 2 be a biring and let I = I\ U / 2 be a bi-ideal of R. If I is 
maximal, then I is prime. 

Proof Suppose that / is maximal. Then, R,i = 1,2 are maximal ideals of P,; so that P,//,; 
are fields which are integral domains. Thus, R/I = (P 1 // 1 ) U (P 2 // 2 ) is a bidomain and by 
Theorem 3.11, / = I\ U / 2 is a prime bi-ideal. □ 

Theorem 3.13 Let <f> : P — > S be a biring homomorphism from a hiring R = R\ U P 2 onto a 
biring S = S± U P 2 and let K = Kerf 1 U Kerf >2 be the kernel of f. 

(1) If S is a bi-field, then K is a maximal bi-ideal of R; 

(2) If S is a bidomain, then K is a prime bi-ideal of R. 

Proof By Theorem 2.7, we have R/K = (R\/ Kerfifi) U (R 2 I Kerfif) = Imxf> = Im<f> 1 U 
Im (/)2 — Si U S 2 = S. The required results follow by applying Theorems 3.10 and 3.11. □ 

Definition 3.14 Let R = Pi U P 2 be a biring and let N(R ) be the set of nilpotent elements 
of R. Then, N(R) is called the bi-nilradical of R if N(R) = N(Ri) U 1V(P 2 ), where N(Ri), 




Some Properties of Birings 



49 



i = l ,2 are the nilradicals of Ri . 

Theorem 3.15 Let R = R\ U R 2 be a hiring. Then, N(R) is a bi-ideal of R. 



Proof N(R) is non-empty since Oi £ N(Ri) and O 2 £ N{R 2 ). Now, if x = X\ Ua' 2 , y\ Uy 2 £ 
N(R) and r = n U r 2 £ R where Xi,yi £ N(Ri), r, £ Ri,i = 1,2, then it follows that 
x-y, xr £ N{R). Lastly, i?i n (lV(i?i) U N(R 2 j) = (i?i n IV(iZi)) U (i?i n N(R 2 j) = JV(i2i). 

Similarly, we have i ?2 H (jV(Ri) U N(R 2 )^ = N{R 2 ). Hence, N(R) is a bi-ideal. □ 



Definition 3.16 Let I = I\ U I 2 and J = Ji U J 2 be any two bi-ideals of a hiring R = R\ U R 2 . 
The set (I : J) is called a bi-ideal quotient of I and J if (I : J) = (I± : J\) U (. I 2 : J 2 ), where 
{It : Ji),i = 1,2 are ideal quotients of It and Ji. If I = (0) = (Oi) U (O 2 ), a zero bi-ideal, 



then 



J = 



^( 0 i) : Jij U ^(02) : J 2 ^j which is called a bi-annihilator of J denoted by 
Ann{J). If 0 ^ x £ R\ and 0 7 ^ y £ R 2 , then Z(Ri) = (J Ann(x) and Z{R 2 ) = (J Ann(y), 

x y 

where Z{Rf),i =1,2 are the sets of zero-divisors of Ri. 



Theorem 3.17 Let R = R\ U R 2 be a biring and let I = I\ U I 2 and J = J\ U J 2 be any two 
bi-ideals of R. Then, (/ : J) is a bi-ideal of R. 

Proof For 0 = Oi U O 2 £ R, we have Oi £ {I\ : J\) and O 2 £ (. I 2 : J 2 ) so that (/ : ./) 7 ^ 0. 
If x = Xi U x 2 , y = y\ U y 2 £ (/ : J) and r = r\ U r 2 G R, then x — y,xr £ (/ : J) since 
(7j : Ji),i = 1,2 are ideals of Ri. It can be shown that R\ fl ^(/i : Ji) U {I 2 : J 2 )j = (Ji : Ji) 

and R 2 n (^{R : J\) U (I 2 : J 2 )j = {I 2 : J 2 ). Accordingly, (/ : J) is a bi-ideal of R. □ 

Example 8 Under addition and multplication modulo 6 , consider the biring R = {0, 2,3,4}, 
where R\ = {0,3} and R 2 = {0,2,4}. It is clear that Z{R) ^ Z{R\) U Z{R 2 ). Hence, for 
0^Lz=xL)yGR, 0 ^ x £ i?i and 0 7 ^ y £ R 2 , we have 

(J Ann{z) 7 ^ ( U Ann{ x) j U I (J Ann{y) j . 

z=xUy \x / \y ) 



Definition 3.18 Let I = I\ U I 2 be any bi-ideal of a biring R = i?i U i? 2 - The set r(I) 
is called a bi-radical of I if r(I) = r{I\) Ur(I 2 ), where r{Ii),i = 1,2 are radicals of R . If 
I = (0) = (0i) U (0 2 ), then r(I) = N{R). 

Definition 3.19 If R = Ri U R 2 is a biring and I = I\ U I 2 is a bi-ideal of R, then r(I) is a 
bi-ideal. 
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§1. Introduction 

A drawing of a graph G on a surface S is such a drawing with no edge crosses itself, no adjacent 
edges cross each other, no two edges intersect more than once, and no three edges have a 
common point. A Smarandache X s -drawing of G on S is a drawing of G on S with minimal 
intersections X s . Particularly, a Smarandache 0-drawing of G on S, if existing, is called an 
embedding of G on S. Along the Kurotowski research line for determining the embeddability 
of a graph on a surface of genus not zero, the number of forbidden minors is greater than a 
hundred even for the projective plane, a nonorientable surface of genus 1 in [1], 

However, this paper extends the results in [3] which is on the basis of the method established 
in [3-4] by the author himself for dealing with the problem on the maximum genus of a graph 
in 1979. Although the principle idea looks like from the joint trees, a main difference of a tree 
used here is not corresponding to an embedding of the graph considered. 

Given a graph G = ( V,E ), let T be a spanning tree of G. If each cotree edge is added 
to T as an articulate edge, what obtained is called a protracted tree of G, denoted by T. An 
protracted tree T is oriented via an orientation of T or its fundamental circuits. In order to 
guarantee the well-definedness of the orientation for given rotation at all vertices on G and 
a selected vertex of T, the direction of a cotree edge is always chosen in coincidence with its 
direction firstly appeared along the the face boundary of T. For convenience, vertices on the 
boundary are marked by the ordinary natural numbers as the root vertex, the starting vertex, 
by 0. Of course, the boundary is a travel on G, called a tree-travel. 

In Fig.l, (a) A spanning tree T of K$(i.e., the complete graph of order 5), as shown by 
bold lines; (b) the protracted tree T of T. 
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Fig.l 



3 




(b )T 



§2. Tree- Travels 



Let C = C(V ; e) be the tree travel obtained from the boundary of T with 0 as the starting 
vertex. Apparently, the travel as a edge sequence C = C(e) provides a double covering of 
G = ( V,E ), denoted by 



C(V;e)=OP 0 , il i 



’ll Pil ,12 ^i'2 P fa ;'d 



: Pi 



' Pit 



(1) 



where e = \E\. 

For a vertex-edge sequence Q as a tree-travel, denote by [Q] eg the edge sequence induced 
from Q missing vertices, then C eg = [C(V;e)] eg is a polyhegon(Le., a polyhedron with only one 
face). 

Example 1 From T in Fig. 1(b), obtain the thee-travel 



C{V \ e ) — 0L > o j 80F > s i i40/ :) i4 j ig0F > i8 i 2o0 



where Vo = v g = vu = = V 20 = 0 an d 

Po,8 = ala2a _1 l/13/3^ 1 l747 _1 la^ 1 ; 

P 8 ,i4 = 62<53<5 -1 2A4A -1 2& -1 ; 

Pi 4, 18 = c3cr4cr~ 1 3c~ 1 ; 

Pi8,20 = d4d _1 . 

For natural number i. if avia is a segment in C. then a is called a reflective edge and 
then Vi, the reflective vertex of a. 



Surface Embeddability of Graphs via Tree-travels 



53 



Because of nothing important for articulate vertices (1- valent vertices) and 2-valent vertices 
in an embedding, we are allowed to restrict ourselves only discussing graphs with neither 1- 
valent nor 2-valent vertices without loss of generality. From vertices of all greater than or equal 
to 3, we are allowed only to consider all reflective edges as on the cotree. 

If and Vi 2 are both reflective vertices in (1), their reflective edges are adjacent in G and 
Vi' x = uq and v ^ = Vi 2 , [P„ iiii2 ] eg fl [P v ., ] eg = 0, but neither nor v ^ is a reflective vertex, 

then the transformation from C to 



A^ ,vi 2 G(V ; e) — bPo,q Ci Py .i / 2 C, Pq d? > Ai- 

is called an operation of interchange segments for {v^jV^}. 



(2) 



Example 2 In C — C(V; e)) of Example 1, u 2 = 2 and V 4 = 3 are two reflective vertices, their 
reflective edges a and (3, vg = 2 and v-j 5 = 3. For interchange segments once on C , we have 



A 2j3 C = OPo,22P 9 ,i. 5 3P4, 9 2P 2 ,43Pi5,2oO (= Ci). 



where 



Po ,2 — ala (— Pi ; o, 2 ); 

P 9 i 5 = S3S- 1 2X4\- 1 2b- 1 0c3 (= Pi ;2 , 8 ); 

P 4 , 9 = /3- 1 l 7 4 7 - 1 la- 1 062 (= P 1;8 ,i 3 ); 

P 2 ,4 = a 1 1/3 (= Pi ; i 3 ,i5); 

Pi. 5,20 = ej4a 1 3c 1 0d4d 1 (= Pi ; i 5 , 2 o)- 

Lemma 1 Polyhegon A VitVj C eg is orientable if, and only if, C eg is orientable and the genus 
of A Vil , Vi2 C eg is exactly 1 greater than that of C eg . 

Proof Because of the invariant of orientability for A-operation on a polyhegon, the first 
statement is true. 

In order to prove the second statement, assume cotree edges a and [3 are reflective edges 
at vertices, respectively,^ and Vi 2 . Because of 

Ceg = Aaa~ 1 Bf3f3~ 1 CDE 

where 

Aa = [Po.qjeg? ex B(3 — [Pq ,i 2 ] eg \ 

P C = [Pi 2 ,ij]e g ; D = [Pj^i^eg; 

P" = [Pj^dJegj 

we have 

A Vil , Vi2 C eg = AaDf3~ 1 Ca~ 1 B[3E 

~to P ABCDEafta -1 /3 _1 , (Theorem 3.3.3 in [5]) 

= C eg a/3a _1 /? _1 (Transform 1, in §3.1 of [5]). 
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Therefore, the second statement is true. □ 

If interchange segments can be done on C successively for k times, then C is called a k-tree 
travel. Since one reflective edge is reduced for each interchange of segments on C and C has at 
most to = |_/3 / 2J reflective edges, we have 0 ^ k ^ m where (3 = (3(G) is the Betti number(or 
corank) of G. When k = to, C is also called normal. 

For a fc-tree travel Cfc(V; e, e -1 ) of G, graph Gk is defined as 

k 

Gk = T\J{E re[ p| E T - e' }] (3) 

i = i 

where T is a spanning tree, [X] represents the edge induced subgraph by edge subset X, and 
e € E ie {, e € Ef, {e,-, e'} are, respectively, reflective edge, cotree edge, pair of reflective edges 
for interchange segments. 

Example 3 On C\ in Example 2, t,'i .3 = 3 and = 4 are two reflective vertices, i>i ; s = 3 
and vi ; io = 4. By doing interchange segments on Ci, obtain 

A 34 C 1 = 0-Pl;O,lo3T > i ; i7 j i94Pi ; i2,i53Pi ; io.l24Pi;i9,2o0 (= C 2 ) 

where 

Pi ;0 ,io = ala26- 1 0c3/3“ 1 l747- 1 l«- 1 0&2(5(= P 2; o,io); 

Pl;17,19 = C 1 0(i(= P 2 ;10,12); 

Pi-, 12.17 = ol 1 2 a 1 l( 32 >(j / 3 a x (= P2 ; i2,i7); 

Pl;10,12 = 8 X 2A(= P2;17,19); 

-Pl;19,20 = d 1 (= P2;19,2o)- 

Because of [P2 ; 6,i6]e g O [P2;i2,i9] eg 7^ 0 for V2-12 = 4 and W279 = 4, only u 2; 6 = 4 and 
V 2 -, 16 = 4 with their reflective edges 7 and a are allowed for doing interchange segments on C2. 
The protracted tree T in Fig. 1(b) provides a 2-tree travel C, and then a 1-tree travel as well. 

However, if interchange segments are done for pairs of cotree edges as {(3, 7}, {<)', A} and 
{a, cr} in this order, it is known that C is also a 3-tree travel. 

On C of Example 1, the reflective vertices of cotree edges (3 and 7 are, respectively, 17 = 3 
and i>6 = 4, choose 4' = 15 and 6' = 19, we have 

A 4,6C = 0P 1;0 ,43Pl;4,84Pl;8,173Pl;17,194Pl;19,2o0(= Ci) 



where 



-Pl;0,4 ^ P 0 A 1 PlA'S — -Pl.5,19; -Pl;8,17 — Pq,1^ 

J 3 1;17,19 = ^4,6! ^1;19,20 = Pl9,20- 

On Ci, subindices of the reflective vertices for reflective edges 5 and A are 5 and 8, choose 
5' = 17 and 8' = 19, find 



A5,8Ci — OP2;0,53P2;5,74P2;7,163P2;16,194P2;19,2oO(— C 2 ) 
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where 



-^2;0,12 — Pi; 0,12; p2;12,14 — Pl;17,19; p2;14,17 — Pl;14,17j 
f > 2;17,19 = -Pl;12,14; P2;19,20 = Pl;19,20- 

On C 2 , subindices of the reflective vertices for reflective edges a and a are 2 and 5, choose 
2' = 18 and 5' = 19, find 

^ 5 , 8^2 = OP3;0,23P3;2,34-P3;3,163^ :> 3;16,1941 :: 3;19,2oO(= G3) 

where 

P3;0,2 = P2;0,2! ^2;2,3 = P2;18,19; P3;3,16 = P2;5,18! 
p3;16,19 = P2;2,5! ^3:19,20 = p2;19,20- 

Because of P(K 5 ) = 6, m = 3 = [f3/2\. Thus, the tree-travel C is normal. 

This example tells us the problem of determining the maximum orientable genus of a graph 
can be transformed into that of determining a fc-tree travel of a graph with fc maximum as shown 
in [4], 

Lemma 2 Among all fc-tree travel of a graph G, the maximum of k is the maximum orientable 
genus 7 m ax(G) of G. 

Proof In order to prove this lemma, the following two facts have to be known(both of 
them can be done via the finite recursion principle in §1.3 of [5]!). 

Fact 1 In a connected graph G considered, there exists a spanning tree such that any 
pair of cotree edges whose fundamental circuits with vertex in common are adjacent in G. 

Fact 2 For a spanning tree T with Fact 1, there exists an orientation such that on the 
protracted tree T, no two articulate subvertices(articulate vertices of T) with odd out-degree 
of cotree have a path in the cotree. 

Because of that if two cotree edges for a tree are with their fundamental circuits without 
vertex in common then they for any other tree are with their fundamental circuits without 
vertex in common as well, Fact 1 enables us to find a spanning tree with number of pairs of 
adjacent cotree edges as much as possible and Fact 2 enables us to find an orientation such 
that the number of times for dong interchange segments successively as much as possible. From 
Lemma 1, the lemma can be done. □ 

§3. Tree- Travel Theorems 

The purpose of what follows is for characterizing the embeddability of a graph on a surface of 
genus not necessary to be zero via fc-tree travels. 

Theorem 1 A graph G can be embedded into an orientable surface of genus k if, and only if, 
there exists a k-tree travel Ck{V\e) such that Gk is planar. 
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Proof Necessity. Let /z(G) be an embedding of G on an orientable surface of genus k. 
From Lemma 2, /x(G) has a spanning tree T with its edge subsets E 0 , |E 0 | = /3(G) — 2k, such 
that G = G — Eq is with exactly one face. By successively doing the inverse of interchange 
segments for k times, a fc-tree travel is obtained on G. Let K be consisted of the k pairs of 
cotree edge subsets. Thus, from Operation 2 in §3.3 of [5], G* = G — K = G— K + E 0 is planar. 

Sufficiency. Because of G with a fc-tree travel Ck(V ; e), Let K be consisted of the k pairs of 
cotree edge subsets in successively doing interchange segments for k times. Since Gk = G — K 
is planar, By successively doing the inverse of interchange segments for k times on Ck{V; e) in 
its planar embedding, an embedding of G on an orientable surface of genus k is obtained. □ 

Example 4 In Example 1, for G = K^, C is a 1-tree travel for the pair of cotree edges a and 
(3. And, Gi = K 5 — {a, (3} is planar. Its planar embedding is 

[4cr -1 3c -1 0<i4] e g = ( a~ 1 c~ 1 d ); 

[4d -1 0aly4] eg = (d -1 ay); 

[3cr4A _1 2(I3]eg = (ctA - 1 ^); [0c3d _1 26~ 1 0] eg = (c<5 -1 6 -1 ); 
[2A47 _1 la _1 052] eg = (Ay -1 a -1 &). 

By recovering {a, (3} to G and then doing interchange segments once on C, obtain Gi. From 
Ci on the basis of a planar embedding of Gi, an embedding of G on an orientable surface of 
genus l(the torus) is produced as 

[4cr _1 3c _1 0d4] eg = (cr -1 c -1 d); [4d -1 0al74] eg = (d _1 ay); 
[3cr4A” 1 2d3/3 _1 la _1 062a _1 l/I3]eg = (a-A _1 <5/? _1 a _1 62a _1 /3)- : 
[0c3<5 _1 26 _1 0] e g = (c<5 _1 & _1 ); [2A4y _1 la2] eg = (Ay -1 ®). 

Similarly, we further discuss on nonorientable case. Let G = (V, E), T a spanning tree, 

and 

C(V ; e) = QPO'iViPijVjPjfrO (4) 

is the travel obtained from 0 along the boundary of protracted tree T. If Vi is a reflective vertex 
and Vj = Vi , then 

A ? G(E; e) = OPo.iViP^VjPj^O (5) 

is called what is obtained by doing a reverse segment for the reflective vertex v % on C(V; e). 

If reverse segment can be done for successively k times on C, then C is called a k-tree 
travel. Because of one reflective edge reduced for each reverse segment and at most j3 reflective 
edges on C, we have 0 ^ k ^ (3 where /3 = (3(G) is the Betti number of G(or corank). When 
k = (3, C(or G) is called twist normal. 

Lemma 3 A connected graph is twist normal if, and only if, the graph is not a tree. 

Proof Because of trees no cotree edge themselves, the reverse segment can not be done, 
this leads to the necessity. Conversely, because of a graph not a tree, the graph has to be with 
a circuit, a tree-travel has at least one reflective edge. Because of no effect to other reflective 
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edges after doing reverse segment once for a reflective edge, reverse segment can always be 
done for successively (3 = (3(G) times, and hence this tree-travel is twist normal. Therefore, 
sufficiency holds. □ 

Lemma 4 Let C be obtained by doing reverse segment at least once on a tree-travel of a 
graph. Then the polyhegon [AjCJeg is nonorientable and its genus 

when C orientable; 

when C nonorientable. (6) 

Proof Although a tree-travel is orientable with genus 0 itself, after the first time of doing 
the reverse segment on what are obtained the nonorientability is always kept unchanged. This 
leads to the first conclusion. Assume C eg is orientable with genus g(C) (in fact, only g(C) = 0 
will be used!). Because of 

[AiCjeg = MB~HC 

where [P 0 ,i]eg = A£, [P t j] e g = £ _1 P and [Py e ] eg = C , From (3.1.2) in [5] 

[A,:(7]e g —top ABCft;. 

Noticing that from Operation 0 in §3.3 of [5], C rseg —top ABC , Lemma 3.1.1 in [5] leads to 

fl([A*C] eg ) = 2 ff ([C] eg ) + 1 = 2 g(C) + 1. 

Assume A eg is nonorientable with genus g(C). Because of 

Ceg = AfC l BC - top ABC, 

5([A^C] eg ) = g(C) + 1. Thus, this implies the second conclusion. □ 

As a matter of fact, only reverse segment is enough on a tree-travel for determining the 
nonorientable maximum genus of a graph. 

Lemma 5 Any connected graph, except only for trees, has its Betti number as the nonori- 
entable maximum genus. 

Proof From Lemmas 3-4, the conclusion can soon be done. □ 

For a fc-tree travel Cr(V; e) on G, the graph Gr is defined as 

k 

G~ k = r|J[P ref -5>b}] (7) 

3 = 1 

where T is a spanning tree, [A] the induced graph of edge subset X, and e £ E le f and {e^, e) } , 
respectively, a reflective edge and that used for reverse segment. 

Theorem 2 A graph G can be embedded into a nonorientable surface of genus k if, and only 
if G has a k-tree travel Cr(V;e) such that G^_ is planar. 



ffdAfCleg) = 



2 g(C) + 1, 
9(C) + 1 , 
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Proof From Lemma 3, for k , 1 ^ k ^ /3(G), any connected graph G but tree has a k - tree 
travel. 

Necessity. Because of G embeddable on a nonorientable surface S). of genus k, let Jl{G) 
be an embedding of G on Sr. From Lemma 5, /1(G) has a spanning tree T with cotree edge 
set E 0 , |P 0 | = /3(G) — k, such that G = G — E 0 has exactly one face. By doing the inverse of 
reverse segment for k times, a fc-tree travel of G is obtained. Let K be a set consisted of the k 
cotree edges. From Operation 2 in §3.3 of [5], G^ = G — K = G — K + Eq is planar. 

Sufficiency. Because of G with a fc-tree travel Cj.(V;e), let K be the set of k cotree edges 
used for successively dong reverse segment. Since Gr = G — K is planar, by successively doing 
reverse segment for k times on Gy,(E ; e) in a planar embedding of Gy,, an embedding of G on a 
nonorientable surface Sr of genus k is then extracted. □ 

Example 5 On ^3,3, take a spanning tree T, as shown in Fig. 2(a) by bold lines. In (b), given 
a protracted tree T of T. From T, get a tree-travel 

G = 0P o ,ii2P 1M5 2P 15 , o 0 (= G 0 ) 

where Vo = vis and 

Po,n = c4S5S~ 1 4y3y- 1 4c~ 1 0d2e3/31/3~ 1 3e~ 1 ; 

Pn,i5 = d~ 1 0alb5a; 

Pi5,o = a -1 56 -1 la -1 . 

Because of U15 = 2 as the reflective vertex of cotree edge a and vu = 175, 

A3G0 = OPi ; o,ii2Pl ; ii i i52Pi ; i5 ! oO (= Gi) 

where 

Pi ;0jll = P 0 ,n = c455<5“ 1 4737“ 1 4c" 1 0d2e3/31/3“ 1 3e“ 1 ; 

Pi; 11,15 = Pfp 15 = a-^b-Ha- 1 Od; 

Pl;15,0 = Pl5,0 = OL 1 5 b 1 la 1 . 

Since Gy = K 3 3 — a is planar, from Go we have its planar embedding 

/1 = [ 5 Pi 6 ,o 0 Po. 20 ] eg = (b~ 1 a~ 1 cS); 

/2 = [3P 4l8 3]eg = (7 -1 c -1 cfe); 
h = [l J Pl3,145P 2 ,43P 8 ,9l]eg = (S-^pb); 
fi = [lP 9 ,i3l]eg = (p-'e-'d-'a). 

By doing reverse segment on Go, get C\. On this basis, an embedding of K 33 on the projective 
plane(Le., nonorientable surface Sj of genus 1) is obtained as 

' fi = [5Pi ; i6,o0Pi ;O , 2 0]eg = fi = (b~ 1 a~ 1 cS); 

]i = [3Pi;4, 8 3]eg = h = (7 _1 c _1 de); 

< fz = [lPl;9,ll2Pl ; ll,13l]eg = be ^ X )i 

/ 4 = [0Pi ; i4 j i.52Pi ; i5 i i65Pl;2,43Pl; 8 ,9lPl;13,140]eg 
= (da~ 1 6 - 1 'yPa~ 1 ). 
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Fig. 2 



§4. Research Notes 

A. For the embeddability of a graph on the torus, double torus etc or in general orientable 
surfaces of genus small, more efficient characterizations are still necessary to be further con- 
templated on the basis of Theorem 1. 

B. For the embeddability of a graph on the projective plane( 1-crosscap), Klein bottle(2- 
crosscap), 3-crosscap etc or in general nonorientable surfaces of genus small, more efficient 
characterizations are also necessary to be further contemplated on the basis of Theorem 2. 

C. Tree-travels can be extended to deal with all problems related to embedings of a graph on 
surfaces as joint trees in a constructive way. 
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§1. Introduction 

A drawing of a graph G on a surface S is such a drawing with no edge crosses itself, no adjacent 
edges cross each other, no two edges intersect more than once, and no three edges have a 
common point. A Smarandache X s -drawing of G on S is a drawing of G on S with minimal 
intersections X s . Particularly, a Smarandache 0-drawing of G on S, if existing, is called an 
embedding of G on S. 

The term joint three looks firstly appeared in [1] and then in [2] in a certain detail and 
[3] firstly in English. However, the theoretical idea was initiated in early articles of the author 
[4-5] in which maximum genus of a graph in both orientable and nonorientable cases were 
investigated. 

The central idea is to transform a problem related to embeddings of a graph on surfaces 
i.e., compact 2- manifolds without boundary in topology into that on polyhegons (or polygons 
of even size with binary boundaries). The following two principles can be seen in [3]. 

Principle A Joint trees of a graph have a 1-to-l correspondence to embeddings of the graph 
with the same orientability and genus i.e., on the same surfaces. 

Principle B Associate polyhegons (as surfaces) of a graph have a 1-to-l correspondence to 
joint trees of the graph with the same orientability and genus, i.e., on the same surfaces. 

The two principle above are employed in this paper as the theoretical foundation. These 
enable us to discuss in any way among associate polyhegons, joint trees and embeddings of a 
graph considered. 

§2. Layers and Exchangers 

Given a surface S = {A), it is divided into segments layer by layer as in the following. 
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The Oth layer contains only one segment, i.e., A{= Ao); 

The 1st layer is obtained by dividing the segment Aq into l\ segments, i.e., S = (A±,A 2 , 
• • • , Ai,), where Ai, A 2 , • • • , Ai, are called the 1st layer segments ; 

Suppose that on k — 1st layer, the k — 1st layer segments are A^ k where n^ k _ 1 ) is an 
integral k — 1-vector satisfied by 

l(fc-i) < {ni,n 2 ,--- ,n k -i) < K(k-i) 

w ith l(fe-i) = >1)) K(k- 1 ) = ,N k - 1 ), Ni = h = N^, N 2 = 

N 3 = Ia n , • • • , N k ~ 1 = l a n , then the fcth layer segments are obtained by dividing each 
k — 1st layer segment as 



-(fc-i) 



ip 1 ’^ n 






(1) 



where l (fc) = (n (fe _i),l) < < K( k ) = (K(k-i), N k) and N k = Ia^ ^- Segments in 

(1) are called successors of A n . Conversely, A n is the predecessor of any one in (1). 

A layer segment which has only one element is called an end segment and others, principle 
segments. For an example, let 



5 = (1, -7, 2, —5, 3, -1, 4, -6, 5, -2, 6, 7, -3, -4). 



Fig. 2.1 shows a layer division of S and Tab. 2.1, the principle segments in each layer. 

For a layer division of a surface, if principle segments are dealt with vertices and edges 
are with the relationship between predecessor and successor, then what is obtained is a tree 
denoted by T. On T, by adding cotree edges as end segments, a graph G = ( V , E) is induced. 
For example, the graph induced from the layer division shown in Fig.l is as 

V={A,B,C,D,E,F,G,H,I} (2) 

and 

E = {a, b, c, d, e, /, g, h, 1,2,3, 4, 5, 6, 7}, (3) 

where 

a = (A, B), b = (A, C), c = (A, D),d = (B, E), 
e = ( C , F), f = (C, G ), g = (. D , H ), h = (. D , J), 

and 

1 = (B, F), 2 = (E, H),3 = (F, I), 4 = (G, I), 

5 = (B, C), 6 = (G, H),7 = (D, E). 

By considering Et = { a , 6, c, d, e, /, g, h}, Et = {1, 2, 3, 4, 5, 6, 7}, <5, = 0, i = 1, 2, • • • ,7, and 
the rotation a implied in the layer division, a joint tree is produced. 
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Fig.l Layer division of surface S' 



Layers 


Principle segments 


Oth layer 


A = (1, -7, 2 - 5; 3, -1, 4, -6, 5; -2, 6, 7, -3 - 4) 


1st layer 


B = (1;— 7, 2;— 5},C = (3, —1; 4, —6; 5), 




D=(- 2 , 6; 7; -3, -4) 


2nd layer 


E = (—7; 2), F = (3; —1), G = (4; —6), 




H = (—2; 6), / = (—3; —4) 



Tab.l Layers and principle segments 

Theorem 1 A layer division of a polyhegon determines a joint tree. Conversely, a joint tree 
determines a layer division of its associate polyhegon. 

Proof For a layer division of a polyhegon as a polyhegon, all segments are treated as 
vertices and two vertices have an edge if, and only if, they are in successive layers with one as 
a subsegment of the other. This graph can be shown as a tree. Because of each non-end vertex 
with a rotation and end vertices pairwise with binary indices, this tree itself is a joint tree. 

Conversely, for a joint tree, it is also seen as a layer division of the surface determined by 
the boundary polyhegon of the tree. □ 

Then, an operation on a layer division is discussed for transforming an associate polyhegon 
into another in order to visit all associate polyhegon without repetition. 

A layer segment with all its successors is called a branch in the layer division. The operation 
of interchanging the positions of two layer segments with the same predecessor in a layer division 
is called an exchanger. 

Lemma 1 A layer division of an associate polyhegon of a graph under an exchanger is still a 
layer division of another associate polyhegon. Conversely, the later under the same exchanger 
becomes the former. 

Proof On the basis of Theorem 1, only necessary to see what happens by exchanger on 
a joint tree once. Because of only changing the rotation at a vertex for doing exchanger once, 
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exchanger transforms a joint tree into another joint tree of the same graph. This is the first 
conclusion. Because of exchanger inversible, the second conclusion holds. □ 

On the basis of this lemma, an exchanger can be seen as an operation on the set of all 
associate surfaces of a graph. 

Lemma 2 The exchanger is closed in the set of all associate polyhegons of a graph. 

Proof From Theorem 1, the lemma is a direct conclusion of Lemma 1. □ 

Lemma 3 Let -4(G) he the set of all associate polyhegons of a graph G, then for any Si, 
£2 G -4(G), there exist a sequence of exchangers on the set such that S 1 can he transformed 
into £ 2 . 

Proof Because of exchanger corresponding to transposition of two elements in a rotation 
at a vertex, in virtue of permutation principle that any two rotation can be transformed from 
one into another by transpositions, from Theorem 1 and Lemma 1, the conclusion is done. □ 

If -4(G) is dealt as the vertex set and an edge as an exchanger, then what is obtained in 
this way is called the associate polyhegon graph of G, and denoted by 7d(G). From Principle A, 
it is also called the surface embedding graph of G. 

Theorem 2 In TL(G), there is a Hamilton path. Further, for any two vertices, 7 i(G) has a 
Hamilton path with the two vertices as ends. 

Proof Since a rotation at each vertex is a cyclic permutation(or in short a cycle) on the set 
of semi-edges with the vertex, an exchanger of layer segments is corresponding to a transposition 
on the set at a vertex. 

Since any two cycles at a vertex v can be transformed from one into another by p(v) 
transpositions where p{ v) is the valency of v, i.e., the order of cycle(rotation), This enables us 
to do exchangers from the 1st layer on according to the order from left to right at one vertex 
to the other. Because of the finiteness, an associate polyhegon can always transformed into 
another by |-4(G)| exchangers. From Theorem 1 with Principles 1-2, the conclusion is done.D 

First, starting from a surface in -4(G), by doing exchangers at each principle segments 
in one layer to another, a Hamilton path can always be found in considering Theorem 2 and 
Theorem 1. Then, a Hamilton path can be found on H(G). 

Further, for chosen £i ,£2 € -4(G) = V(H{G)) adjective, starting from £ 1 , by doing ex- 
changers avoid £2 except the final step, on the basis of the strongly finite recursion principle, a 
Hamilton path between £1 and £2 can be obtained. In consequence, a Hamilton circuit can be 
found on H(G). 

Corollary 1 In H(G), there exists a Hamilton circuit. 

Theorem 2 tells us that the problem of determining the minimum, or maximum genus of 
graph G has an algorithm in time linear on 7 d(G). 
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§3. Main Theorems 

For a graph G, let S(G) be the the associate polehegons (or surfaces) of G, and S p and S q , the 
subsets of, respectively, orientable and nonorientable polyhegons of genus p ^ 0 and q ^ 1. 
Then, we have 

S(G) = £ S P + ^S 5 . 

p^O 1 

Theorem 3 A graph G can be embedded on an orientable surface of genus p if, and only if, 
S(G) has a polyhegon in S p , p ^ 0. Moreover, for an embedding of G, there exist a sequence of 
exchangers by which the corresponding polyhegon of the embedding can be transformed into one 
in S p . 

Proof For an embedding of G on an orientable surface of genus p , from Theorem 1 there 
is an associate polyhegon in S p , p ^ 0. This is the necessity of the first statement. 

Conversely, given an associate polyhegen in S p , p ^ 0, from Theorems 1 -2 with Principles 
A and B, an embedding of G on an orientable surface of genus p can be done. This is the 
sufficiency of the first statement. 

The last statement of the theorem is directly seen from the proof of Theorem 2. □ 

For an orientable embedding p(G) of G, denote by S p the set of all nonorientable associate 
polyhegons induced from p{G). 

Theorem 4 A graph G can be embedded on a nonorientable surface of genus qffz 1) if and only 
if S(G) has a polyhegon in S q , q ^ 1. Moreover, if G has an embedding p on a nonorientable 
surface of genus q, then it can always be done from an orientable embedding p arbitrarily given 
to another orientable embedding p! by a sequence of exchangers such that the associate polyhegon 
of p is in S pi . 

Proof For an embedding of G on a nonorientable surface of genus q, Theorem 1 and 
Principle B lead to that its associate polyhegon is in S q , q ^ 1. This is the necessity of the first 
statement. 

Conversely, let S q be an associate polyhegon of G in S q , q > 1. From Principles A and 
B, an embedding of G on a nonorietable surface of genus q can be found from S q . This is the 
sufficiency of the first statement. 

Since a nonorientable embedding of G has exactly one under orientable embedding of G 
by Principle A, Theorem 2 directly leads to the second statement. □ 

§4. Research Notes 

A. Theorems 1 and 2 enable us to establish a procedure for finding all embeddings of a graph 
G in linear space of the size of G and in linear time of size of 7t(G). The implementation of 
this procedure on computers can be seen in [6]. 

B. In Theorems 3 and 4, it is necessary to investigate a procedure to extract a sequence of 
transpositions considered for the corresponding purpose efficiently. 
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C. On the basis of the associate polyhegons, the recognition of operations from a polyhegon 
of genus p to that of genus p + k for given k ^ 0 have not yet be investigated. However, for the 
case k = 0 the operations are just Operetions 0-2 all topological that are shown in [1-3]. 

D. It looks worthful to investigate the associate polyhegon graph of a graph further for accessing 
the determination of the maximum(orientable) and minimum(orientable or nonorientable) genus 
of a graph. 
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§1. Introduction 

A drawing of a graph G on a surface S is such a drawing with no edge crosses itself, no adjacent 
edges cross each other, no two edges intersect more than once, and no three edges have a 
common point. A Smarandache X s -drawing of G on S is a drawing of G on S with minimal 
intersections X s . Particularly, a Smarandache 0-drawing of G on S, if existing, is called an 
embedding of G on S. 

The classical version of Jordan curve theorem in topology states that a single closed curve C 
separates the sphere into two connected components of which C is their common boundary. In 
this section, we investigate the polyhedral statements and proofs of the Jordan curve theorem. 

Let £ = £(G;F) be a polyhedron whose underlying graph G = (V,E) with F as the set 
of faces. If any circuit C of G not a face boundary of £ has the property that there exist two 
proper subgraphs In and Ou of G such that 

In |J Ou = G; In fj Ou = G, ( A ) 

then £ is said to have the first Jordan curve property, or simply write as 1-JCP. For a graph G, 
if there is a polyhedron £ = £(G;F) which has the 1-JCP, then G is said to have the 1-JCP 
as well. 

Of course, in order to make sense for the problems discussed in this section, we always 
suppose that all the members of F in the polyhedron £ = £(G; F) are circuits of G. 

Theorem A(First Jordan curve theorem) G has the 1-JCP If, and only if, G is planar. 

Proof Because of 7ti(£) = 0, £ = £(G;F), from Theorem 4.2.5 in [1], we know that 
Im 82 = Ker 8 \ = C, the cycle space of G and hence Irn 82 OF which contains a basis of C. 
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Thus, for any circuit C F, there exists a subset D of F such that 

c = j2d2fc= y d *f- (£) 

f£D feF\D 

Moreover, if we write 

Ou = G[ |J /]; In = G[ |J /], 

/££> f€F\D 

then Ou and In satisfy the relations in ( A) since any edge of G appears exactly twice in the 
members of F. This is the sufficiency. 

Conversely, if G is not planar, then G only have embedding on surfaces of genus not 0. 
Because of the existence of non contractible circuit, such a circuit does not satisfy the 1-JCP 
and hence G is without 1-JCP. This is the necessity. □ 

Let E* = E (G*;F*) be a dual polyhedron of E = E(G;.F). For a circuit G in G, let 
C* = {e*\ Ve € G}, or say the corresponding vector in Qf, of C € Q\. 

Lemma 1 Let C be a circuit in E. Then, G*\C* has at most two connected components. 

Proof Suppose H* be a connected component of G*\C* but not the only one. Let D be 
the subset of F corresponding to V{H*). Then, 

c = Y d *f ^ c - 

feo 

However, if 0 ^ C' C G, then C itself is not a circuit. This is a contradiction to the condition of 
the lemma. From that any edge appears twice in the members of F, there is only one possibility 
that 

c= Y d *f- 

feF\D 

Hence, F\D determines the other connected component of G*\C* when C' = C. □ 

Any circuit C in G which is the underlying graph of a polyhedron E = E (G;F) is said 
to have the second Jordan curve property, or simply write 2-JCP for E with its dual E* = 
E(G*;F*) if G*\C* has exactly two connected components. A graph G is said to have the 2- 
JCP if all the circuits in G have the property. 

Theorem B(Seconcl Jordan curve theorem) A graph G has the 2-JCP if, and only if, G is 
planar. 

Proof To prove the necessity. Because for any circuit G in G, G*\C* has exactly two 
connected components, any G* which corresponds to a circuit G in G is a cocircuit. Since any 
edge in G* appears exactly twice in the elements of V* , which are all cocircuits, from Lemma 
1, V* contains a basis of Ker Jjf. Moreover, V* is a subset of Irn Sq. Hence, Ker Ji C Im Jo- 
From Lemma 4.3.2 in [1], Im Jq C Ker JJ. Then, we have Ker =Im Jq, i.e., 7G(E*) = 0. 
From the dual case of Theorem 4.3.2 in [1], G* is planar and hence so is G. Conversely, to 
prove the sufficiency. From the planar duality, for any circuit G in G, G* is a cocircuit in G*. 
Then, G*\C* has two connected components and hence G has the 2- JCP. □ 
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For a graph G, of course connected without loop, associated with a polyhedron E = 
E(G;F), let C be a circuit and Ec, the set of edges incident to, but not on C. We may define 
an equivalence on Ec, denoted by as the transitive closure of that Va, b G Ec, 



a b <t=> 3/ G F, (a“G(a, b)b 0 C /) 
V(6-^C(6,a)a-“C/), 



(CO 



where G(a, b ), or C(b , a) is the common path from a to b, or from b to a in C D / respectively. 
It can be seen that | Ec / ~c I ^ 2 and the equality holds for any C not in F only if E is 
orientable. 

In this case, the two equivalent classes are denoted by Ec = Ec{C) and Er = En(C). 
Further, let Vc and Vr be the subsets of vertices by which a path between the two ends of two 
edges in Ec and Er without common vertex with C passes respectively. 

From the connectedness of G, it is clear that Vc U Vr = V\V(G). If Vc H Vr = 0, then C is 
said to have the third Jordan curve property, or simply write 3-JCP. In particular, if G has the 
3-JCP, then every path from Vc to Vjz (or vice versa) crosses C and hence G has the 1-JCP. If 
every circuit which is not the boundary of a face / of E(G), one of the underlain polyhedra of 
G has the 3-JCP, then G is said to have the 3-JCP as well. 



Lemma 2 Let C be a circuit of G which is associated with an orientable polyhedron E = 
E(G;F). If C has the 2-JCP, then G has the 3-JCP. Conversely, if Vc(C) ^ 0, V] z{C) ^ 0 and 
G has the 3-JCP, then C has the 2-JCP. 

Proof For a vertex v* G V* = V(G*), let f(v*) G F be the corresponding face of E. 
Suppose In* and Ou* are the two connected components of G*\C* by the 2-JCP of C. Then, 

In= (J f(v*) and Ou = (J f(v*) 

v*(zln* v* (zOu* 

are subgraphs of G such that InUOu = G and InViOu = C. Also, Ec C In and Er C Ou (or 
vice versa). The only thing remained is to show Vc fl Vjz = 0. By contradiction, if Vc fl Vjz ^ 0, 
then In and Ou have a vertex which is not on C in common and hence have an edge incident 
with the vertex, which is not on G, in common. This is a contradiction to In D Ou = G. 

Conversely, from Lemma 1, we may assume that G*\C* is connected by contradiction. 
Then there exists a path P* from to v% in G*\C* such that V ( /(w*))nVc ^ 0 and V (f(v |))D 
Vjz ^ 0. Consider 

H= [J /K)CG. 

v *ep* 

Suppose P = V 1 V 2 ■ ■ ■ Vi is the shortest path in H from Vc to Vjz- 

To show that P does not cross G. By contradiction, assume that Vi + 1 is the first vertex of 
P crosses G. From the shortestness, V{ is not in Vr. Suppose that subpath i>, + 1 • • • Vj- 1 , i + 2 < 
j < l, lies on G and that Vj does not lie on G. By the definition of Ec, ( v j-i, v j) G Ec and 
hence Vj G Vc- This is a contradiction to the shortestness. However, from that P does not 
cross G, Vc fl Vjz 7 ^ 0- This is a contradiction to the 3-JCP. □ 
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Theorem C(Third Jordan curve theorem) Let G = (V,E) be with an orientable polyhedron 
£ = £(G; F ). Then, G has the 3-JCP if, and only if, G is planar. 

Proof From Theorem B and Lemma 2, the sufficiency is obvious. Conversely, assume that 
G is not planar. By Lemma 4.2.6 in [1], Imc *2 C Ker<9i = C , the cycle space of G. By Theorem 
4.2.5 in [1], Im<92 C Kerch. Then, from Theorem B, there exists a circuit C £ C\ Irnch without 
the 2-JCP. Moreover, we also have that and Vr ^ 0. If otherwise Vc = 0, let 

D = {/|3ee E c ,e€ /} C F. 

Because Vc = 0, any f £ D contains only edges and chords of C, we have 

feD 

that contradicts to C ^ Imch- Therefore, from Lemma 2, C does not have the 3-JCP. The 
necessity holds. □ 



§2 Reducibilities 

For S g as a surface(orientable, or nonorientable) of genus g , If a graph H is not embedded on a 
surface S g but what obtained by deleting an edge from H is embeddable on S g , then H is said 
to be reducible for S g . In a graph G, the subgraphs of G homeomorphic to H are called a type 
of reducible configuration of G, or shortly a reduction. Robertson and Seymour in [2] has been 
shown that graphs have their types of reductions for a surface of genus given finite. However, 
even for projective plane the simplest nonorientable surface, the types of reductions are more 
than 100 [3,7]. 

For a surface S g , g ^ 1, let "H g - \ be the set of all reductions of surface S g - For H G Tt g ~ i, 
assume the embeddings of H on S g have <fi faces. If a graph G has a decomposition of <j> 
subgraphs H i: 1 ^ i ^ </>, such that 

<p <j> 

U H, = G; \J(H, = (1) 

*=1 

all Hi, 1 ^ i ^ cf>, are planar and the common vertices of each Hi with H in the boundary of a 
face, then G is said to be with the reducibility 1 for the surface S g . 

Let £* = (G*; F*) be a polyhedron which is the dual of the embedding £ = (G; F) of G 
on surface S g . For surface S' 9 _i , a reduction H C G is given. Denote H* = [e*|Ve € E(H)\. 
Naturally, G* — E{H*) has at least <f> = |F| connected components. If exact 4> components and 
each component planar with all boundary vertices are successively on the boundary of a face, 
then £ is said to be with the reducibility 2. 

A graph G which has an embedding with reducibility 2 , then G is said to be with re- 
ducibility 2 as well. 

Given £ = (G; F) as a polyhedron with under graph G = (V, E) and face set F. Let H be 
a reduction of surface S p -\ and, H C G. Denote by C the set of edges on the boundary of H 
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in G and Ec, the set of all edges of G incident to but not in H. Let us extend the relation 
Va, b £ E c , 

a b 4$ 3/ e Fh, a,b £ d 2 f (2) 

by transitive law as a equivalence. Naturally, \Eq/ ~c I ^ fill- Denote by {£’,|1 < i < fie} the 
set of equivalent classes on Ec- Notice that Ei = 0 can be missed without loss of generality. 
Let Vi, 1 < i < fic, be the set of vertices on a path between two edges of Ei in G avoiding 
boundary vertices. When E, = 0, Vi = 0 is missed as well. By the connectedness of G , it is 
seen that 

4>c 

U Vi = V-V H . (3) 

2 = 1 

If for any 1 < i < j < fic, Vi fl Vj = 0, and all [V,] planar with all vertices incident to Ei on 
the boundary of a face, then H, G as well, is said to be with reducibility 3. 

§3. Reducibility Theorems 

Theorem 1 A graph G can be embedded on a surface S g (g ts 1) if, and only if, G is with the 
reducibility 1. 

Proof Necessity. Let /z(G) be an embedding of G on surface S g (g fi L). If H £ dig- i, 
then g(H) is an embedding on S g (g fi 1) as well. Assume {/,; |1 < i < fi} is the face set of i-i(H), 
then Gi = [dfi + E([fi] in )\, 1 ^ i ^ fi, provide a decomposition satisfied by (1). Easy to show 
that all Gj, 1 ^ i ^ fi, are planar. And, all the common edges of Gj and H are successively in 
a face boundary. Thus, G is with reducibility 1. 

Sufficiency. Because of G with reducibility 1, let H € dig- 1 , assume the embedding p{H) 
of H on surface S g has fi faces. Let G have fi subgraphs Hi, 1 ^ fi, satisfied by (1), and all 

Hi planar with all common edges of Hi and H in a face boundary. Denote by /i, (iLi) a planar 
embedding of Hi with one face whose boundary is in a face boundary of g(H), 1 ^ i ^ fi. Put 
each p-i(Hi) in the corresponding face of p(H), an embedding of G on surface S g (g ^ 1) is then 
obtained. □ 

Theorem 2 A graph G can be embedded on a surface S g (g ^ 1) if, and only if, G is with the 
reducibility 2. 

Proof Necessity. Let g(G) = E = (G; F) be an embedding of G on surface S g (g ^ 1) and 
g*{G) = g(G*) = (G*,F*)(= £*), its dual. Given If C G as a reduction. From the duality 
between the two polyhedra g{H) and g*(H), the interior domain of a face in g,(H) has at least 
a vertex of G* , G* — E(H*) has exactly fi = connected components. Because of each 

component on a planar disc with all boundary vertices successively on the boundary of the disc, 
H is with the reducibility 2. Hence, G has the reducibility 2. 

Sufficiency. By employing the embedding g(H) of reduction H of G on surface S g (g ^ 1) 
with reducibility 2, put the planar embedding of the dual of each component of G* — E(H*) in 
the corresponding face of g(H) in agreement with common boundary, an embedding of g(G) 
on surface S g (g ^ 1) is soon done. □ 
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Theorem 3 A 3- connected graph G can be embedded on a surface S g (g ^ 1) if, and only if 
G is with reducibility 3. 

Proof Necessity. Assume /z(G) = ( G,F ) is an embedding of G on surface S g (g ^ 1). 
Given H C G as a reduction of surface S p - i. Because of H C G, the restriction fj,(H ) of /z(G) 
on H is also an embedding of H on surface S g (g > 1). From the 3-connectedness of G, edges 
incident to a face of /i(-ff) are as an equivalent class in Eq- Moreover, the subgraph determined 
by a class is planar with boundary in coincidence, i.e., H has the reducibility 3. Hence, G has 
the reducibility 3. 

Sufficiency. By employing the embedding /a(H) of the reduction H in G on surface S g (g ^ 
1) with the reducibility 3, put each planar embedding of [Vi] in the interior domain of the 
corresponding face of g(H) in agreement with the boundary condition, an embedding /r(G) of 
G on S g (g > 1) is extended from □ 

§4. Research Notes 

A. On the basis of Theorems 1-3, the surface embeddability of a graph on a surface(orientabl 
or nonorientable) of genus smaller can be easily found with better efficiency. 

For an example, the sphere So has its reductions in two class described as A 33 and K$. 
Based on these, the characterizations for the embeddability of a graph on the torus and the 
projective plane has been established in [4], Because of the number of distinct embeddings of 
AT 5 and A 3 3 on torus and projective plane much smaller as shown in the Appendix of [5], the 
characterizations can be realized by computers with an algorithm much efficiency compared 
with the existences, e.g ., in [7]. 

B. The three polyhedral forms of Jordan closed planar curve axiom as shown in section 2 
initiated from Chapter 4 of [ 6 ] are firstly used for surface embeddings of a graph in [4] . However, 
characterizations in that paper are with a mistake of missing the boundary conditions as shown 
in this paper. 

C. The condition of 3-connectedness in Theorem 3 is not essential. It is only for the simplicity 
in description. 

D. In all of Theorem 1-3, the conditions on planarity can be replaced by the corresponding 
Jordan curve property as shown in section 2 as in [4] with the attention of the boundary 
conditions. 
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§1. Surfaces and Embeddings 

2-manifold M: a topological space M which is Hausdorf and is covered by countably many 
open sets isomorphic to either 2-dim open ball or 2-dim half-ball; 

Closed 2-manifold M: compact, boundary is empty; 

Surface S: closed, connected 2-nranifold; 

Classification of Surfaces: 

(i) Orientable Surfaces: S g , g = 0, 1, 2, • • • , 
v + f-e = 2-2g 

(ii) Nonorientable Surfaces: Nk, k = 0, 1, 2, • • • , 
v + f — e = 2 — k 

Embeddings of a graph X in the surface is a continuous one-to-one function i : X — > S. 
2-cell Embeddings: each region is homemorphic to an open disk. 

The primitive objective of topological graph theory is to draw a graph on a surface so that 
no two edges cross. 

Topological Map At: a 2-cell embedding of a graph into a surface. The embedded graph 
X is called the underlying graph of the map. 

Automorphism of a map At : an automorphism of the underlying graph X which can be 
extended to self-homeomorphism of the surface. 
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Automorphism group Aut (At) : all the automorphisms of the map At. 

Remark Aut (At ) acts semi- regularly on the arcs of X. 

Regular Map: Aut (At) acts regularly on the arcs of X. 

Three main research directions: 

1. Classifying regular maps by groups; 

2. Classifying regular maps by underlying graphs 

3. Classifying regular maps by genus 

§2. Combinatorial and Algebraic Map 

Combinatorial Orientable Map: connected simple graph Q = G(V,D), with vertex set V = 
V(G), dart (arc) set D = D(G). 

Arc-reversing involution L: interchanging the two arcs underlying every given edge. 
Rotation R: cyclically permutes the arcs initiated at v for each vertex v £ V(Q). 

Map At with underlying graph Q: the triple At = At (G; R, L). 

Remarks Monodromy group Mon(At) := (R, L) acts transitively on D. 

Given two maps 

At i = At(Gi', Ri, Li), At 2 = At(G2', R 2 L 2 ), 

Map isomorphism: bijection </> : D(G 1 ) — > D(G 2 ) such that 

L\(f> = (f>L2, R\<1> — 4>R2 
Automorphism (f) of At : if At \ = AI 2 = A t; 

Automorphism group: Aut (At) 

Remarks Aut (At) = Cs D (Mon(At)) and Aut (At) acts semi-regularly on D, 

Regular Map: Aut (At) acts regularly on D. 

Remarks For regular map, we have 

(i) Aut (At) = Mon(At); 

(ii) Aut (At ) and Mon(At ) on D can be viewed as the right and the left regular represen- 
tations of an abstract group G = Aut (At ) = Mon(At ) 
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Algebraic Orientable Maps: 

Coset graph: Group G, H ^ G free-core, B = HgH with B = B~ l . Define coset graph 
G = G{G;H,B) by V(G) = {Hg \ g € G} and D(G) = {( Hg,Hbg ) | b £ B,g € G}. 

Definition 2.1 Let G = (r, £) be a finite two-generator group with £ 2 = 1 and (r) fl (r) e = 1 .By 
an algebraic map M. (G; r,£) = (G; R), we mean the map whose underlying graph is the coset 
graph Q = G{G; (r), {r)£(r}) and rotation R is determined by 

{(r)g,(r)lr i g) R = {{r)g,{r)lr i+ 1 g), 



for any g £ G. 

See: 

S.F. Du, J.H. Kwak and R. Nedela, A Classification of regular embeddings of graphs of 
order a product of two primes, J. Algeb. Combin. 19(2004), 123-141. 

(i) any algebraic map M is regular with Aut ( M ) = Mon(Af) = G. 

(ii) Each regular map can be represented an algebraic map. 

(iii) M(G;ri,£i) = M(G; ri^-i) if and only if there exists an element a G Aut (G) such 
that rf = r 2 and £f = £ 2 - 

Classify all regular maps of a given underlying arc-transitive graph Q with valency s in the 
following two steps: 

(1) Find the representatives G (as abstract groups) of the isomorphic classes of arc-regular 
subgroups of Aut (t/) with cyclic vertex-stabilizers. 

(2) For each group G given in (1), determine all the algebraic regular maps A4(G;r, t) with 
underlying graphs isomorphic to G, or equivalently, determine the representatives of the 
orbits of Aut (G) on the set of generating pairs (r, £) of G such that |r| = n, \£\ = 2 and 
G(G;(r),(r)£(r))^g. 

Combinatorial Nonorientable Map: 

Definition 2.2 For a given finite set F and three fixed-point free involutory permutations 
t,r,£ on F, a quadruple A4 = A4 (F;t,r,£) is called a combinatorial map if they satisfy two 
conditions: (1) t£ = £t; (2) the group ( t,r ,£ ) acts transitively on F. 

F: flag set; 

t, r, £ are called longitudinal, rotary, and transverse involution, respectively. 

Mon(A4) = ( t,r ,£ ): Monodromy group of A4, 

Vertices, edges and face-boundaries of A4 to be orbits of the subgroups ( t,r ), ( t,£ ) and 
(r, £), respectively. 

The incidence in A4 can be represented by nontrivial intersection. 
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The map M is called unoriented. 

The even- word subgroup (tr,r£) of Mon (Ad) has the index at most 2. 

Orientable: if the index is 2, 

Nonorientable: if the index is 1 

Given two maps Mi = M(Fi]ti,ri,£i) and M 2 = M 2 (F 2 ; fa, r 2 , £ 2 ), 

Map isomorphism: bijection </> : F\ — » F 2 such that 

4>fa = t 2 <t>, <t >r i = r- 2 4>, <t>£\ = £2 </>• 

Automorphism of M : if Mi = Ad 2 = Ad; 

Automorphism group: Aut (Ad) 

Remarks Aut (Ad) = Cs F (Mon(Ad)) and Aut (Ad) acts semi- regularly on F, 

Regular Map: Aut (Ad) acts regularly on F. 

Remarks For regular map, we have 

(i) Aut (Ad) £* Mon(Ad); 

(ii) Aut (Ad) and Mon(Ad) on F can be viewed as the right and the left regular represen- 
tations of an abstract group G. 

(iii) M(G;ti,ri,£i) = M(G;t 2 ,r 2 ,£ 2 ) if and only if there exists a G Aut (G) such that 
tf = t 2 , r° = r 2 and l\ = i 2 . 

§3. Classify Regular Maps by Given Graphs 

3.1 Complete Graphs 

Orientrable: 

N.L. Biggs, Classification of complete maps on orientable surfaces, Rend. Mat. (6) 4 
(1971), 132-138. 

L.D. James and G.A. Jones, Regular orientable imbeddings of complete graphs, J. Combin. 
Theory Ser. B 39 (1985), 353-367. 

The proof uses the characterization of sharply doubly transitive permutation groups, n = p k 
and G = AGL(l,p fe ). 

Nonorientrable: 

S. E. Wilson, Cantankerous maps and rotary embeddings of K n , J. Combin. Theory Ser. 
B 47 (1989), 262-273. 



n must be of order 3, 4 or 6. 




Recent Developments in Regular Maps 



77 



3.2 Complete Multipartite Graphs K n [K p ], p Prime 
Orientable maps. 

S.F. Du, J.H. Kwak and R. Nedela, Regular embeddings of complete multipartite graphs, 
European J. Combin. 26 (2005), 505-519. 

Independent of CFSG. 

3.3 Graphs of Order pq 

Orienable maps: 

S.F. Du, J.H. Kwak and R. Nedela, A Classification of regular embeddings of graphs of 
order a product of two primes, J. Algeb. Combin. 19(2004), 123-141. 

Independent of CFSG. 

Nonorienable maps: 

S.F. Du and F.R.Wang, Nonorientable regular embeddings of graphs of order a product of 
two distinct primes, submitted to J. Graph Theory. 

depends on CFSG. 

3.4 Complete Bipartite Graphs K n , n 

Nonorientable Maps: 

J.H. Kwak and Y.S.Kwon, Classification of nonorientable regular embeddings complete bi- 
partite graphs, Submitted. 

Orientable Maps: 

Regular embeddings of K n ^ n are very important, which have been studied in connection 
with various branches of mathematics including Riemann surfaces and algebraic curves, Galois 
groups, see survey paper: 

G.A. Jones, Maps on surfaces and Galois groups, Math. Slovaca 47 (1997), 1-33. 
Classification processes was begun by Nedela, Skovuera and Zlatos: 

R. Nedela, M. Skoviera and A. Zlatos, Regular embeddings of complete bipartite graphs, 
Discrete Math., 258 (1-3), 2002, p. 379-381. 

n is a product of two primes: 

J.H. Kwak and Y.S. Kwon, Regular orientable embeddings of complete bipartite graphs, 
J. Graph Theory 50 (2005), 105-122. 

Reflexible maps: 

J. H. Kwak and Y. S. Kwon, Classification of reflexible regular embeddings and self-Petrie 
dual regular embeddings of complete bipartite graphs, Submitted. 
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(n,4>(n)) = 1: 

G.A. Jones, R. Nedela and M. Skoviera, Complete bipartite graphs with unique regular 
embeddings, submitted. 

n = p k , p is odd prime: 

G.A. Jones, R. Nedela and M. Skoviera, Regular Embeddings of K ntU where n is an odd 
prime power, European J. Combin. 28 (2007), 1863-1875. 

n = 2 k : 

S.F. Du, G.A. Jones, J.H. Kwak, R. Nedela and M. Skoviera, Regular embeddings of K n ^ n 
where n is a power of 2. I: Metacyclic case, European J. Combin. 28 (2007), 1595-1608. 

S.F. Du, G.A. Jones, J.H. Kwak, R. Nedela and M. Skoviera, Regular embeddings of „ 
where n is a power of 2. II: Nonmetacyclic case, submitted 

Any n: 

G.A. Jones, Regular embeddings of complete bipartite graphs: classification and enumer- 
ation, (preparation, 2007.) 

The key point for this work is to determine the structure of group 

G = (a)(5), where |a| = |6| = n, (a) fl (b) = 1, and a a = b for some involution a in Aut (G). 

If n = p k and p is odd, then a result of Huppert implies that such a group G must be 
metacyclic. 

If n = 2 fc , we need to classify non- metacyclic case. 

Theorem 3.1 (Du, Jones, Kwak, Nedela, Skoviera) 

Suppose that G = ( a)(b ), where |a| = \b\ = 2 e , e ^ 2, (a) fl (b) = 1, and a a = b for some 
involution a in Aut (G). Then one of the following cases hold: 

(1) G is metacyclic and G has presentation 

Gi(e, /) = {h,g\ h r = g 2 ‘ = 1, h 9 = h l+2f ) 

where / = 2, . . . , e, and we may set a = g m and b = g m h, where to is odd, 1 < m < 2®^; 

(2) G is not metacyclic, G' = C 2 , and G has presentation 

G 2 = (a, b | a 4 = b 4 = [a 2 , b\ = [fo 2 , a] = 1, [ b , a] = a 2 b 2 ); 

(3) G' is generated by two elements, and G has presentation 

G%(e, k, l) = (a, b | a 2 = b 2 = [6 2 , a 2 ] = 1, 
[b 1 a\=a 2 + k2e ~ 1 b- 2 + k2e ~\ 

(b 2 ) a = a i2e “V 2 +* 2e “\ (a 2 ) b = a- 2 +* 2e_ V 2e_1 ), 

where e > 3, and fc, l £ {0, 1}. Moreover, G^(e, 0, 1) = G^(e, 1, 1). 
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Generally, for the structure of groups which is a product of two abelian groups, here I 
recommend the following papers: 

B. Huppert, Uber das Produkt von paarweise vertauschbaren zyklischen Gruppen, Math. 

Z. 58 (1953), 243-264. 

N. Ito, Uber das Produkt von zwei abelschen Gruppen, Math. Z. 62 (1955), 400-401. 

N. Ito, Uber das Produkt von zwei zyklischen 2-Gruppen, Publ. Math. Debrecen 4 (1956), 
517-520. 

M. D. E. Conder and I. M. Isaacs, Derived subgroups of product an abelian and a cyclic 
subgroup, J. London Math. Soc. 69 (2004), 333-348. 

(4) n-dimensional hypercubes Q n : 

Graph Q n : vertex set V = V (n, 2), while two vertices xi and X 2 are adjacent if and only if 
X 1 +X 2 is an unit vector. This graph has valency n and automorphism group Aut ( Q n ) = Z % : S n 

Nonorientable maps: 

Y.S. Kwon and R. Nedela, Non-existence of nonorientable regular embedings of n— dimensional 
cubes, to appear in Discrete Math... 

Only Q 2 , which an embedding in projective plane. 

Orientable maps: n is odd: 

S.F. Du, J.H. Kwak and R. Nedela, Classification of regular embeddings of hypercubes of 
odd dimension, Discrete Math. 307 ( 1 ) (2007), 119-124. 

n = 2m, to is odd: Jing Xu, Classification of regular embeddings of hypercubes of dimen- 
sion 2 to, when to is odd, Science in China, 2007 

Problem 3.2 Classify regular embeddings of hypercubes dimension n for n = 2 k m,k ^ 2 and 
m ^ 3 is odd. 

Key point is to determine the arc regular subgroups (r,£) of Aut(Q„) = Z 2 : S n s.t. 

|r| = n and \£\ = 2. 

§4. Classify Regular Maps by Given Groups 

Question 4.1 Study a finite group G, as quotients of triangle groups, realize these groups as 
automorphism groups of compact Riemann surfaces. 

G.A. Jones and D. Singerman, Complex function: an algebraic and geometric viewpoint, 
Cambridge Univ. Press, 1987. 

Question 4.2 Given a group G, classify all the regular maps with, the automorphism groups 
isomorphic to G. 

1. Orientable cases 

(i) G = PSL(2, q): 




80 



Proceedings of the First International Conference on Smarandache Multispace and Multistructure 



Macbeath described all triples x,y,z with xyz — 1 generating PSL(2,g) (in fact SL(2,q)) 
in terms of their orders. 

A. M. Macbeath, Generators of the linear fractional groups. 1969 Number Theory Proc. 
Sympos. Pure Math., Vol. XII, Houston, Tex., 1967, 14-32 Amer. Math. Soc., Providence, 
R.I. 20.75 (30.00) 

Other results: 

A. A. Albert and J. Thompson, Two-element generation of the projective unimodular group, 
Illinois J. Math. 3(1959), 421-439. 

M. Downs, Some enumerations of regular hypermaps with automorphism group isomorphic 
to PSL 2 (g), Quart. J. Math. Oxford Ser. (2)48(1997), 39-58. 

D. Garbe, Uber eine Klasse von arithmetisch definierbaren Normalteilern der Modulgruppe. 
(German) Math. Ann. (3)235(1978), 195-215. 

H. Glover and D. Sjerve, The genus of PSL 2 (< 7 ), J. Reine Angew. Math. 380(1987), 59-86. 

H. Glover and D. Sjerve, Representing PSL 2 (p) on a Riemann surface of least genus, 
Enseign. Math. (2)31 (1985), 305-325. 

U. Langer and R. Rosenberger, Erzeugende endlicher projektiver linearer Gruppen (Ger- 
man), Results Math. 15(1989), 119-148. 

C. H. Salr, Groups realted to compact Riemann surfaces, Acta Math. 1969, 13-42. 

D. B. Surowski, Vertex-transitive triangulations of compact orientable 2-manifolds, J. Corn- 
bin. Theory Ser. B (3)39 (1985), 371 375. 

(ii) Hurwitz groups 

(2, 3, 7) triangle group, where many cases of finite (usually simple) groups have been re- 
cently shown to be quotients or non-quotients, Hurwitz groups or non-Hurwitz groups 

A n and S n : 

M.D.E. Conder, The sunnnetric genus of alternating and symmetric groups, J. Combin. 
Theroy Ser. B 39(1985), 179-186. 

Suzuki groups: 

G.A. Jones and S.A. Silver, Suzuki groups and surfaces, J. London Math. Soc. (2)48(1993), 
117-125. 

Ree groups: 

G.A. Jones, Ree groups and Riemann surfaces, J. Algebra, (1)165(1994), 41-62. 

C.H. Sah, Groups realted to compact Riemann surfaces, Acta Math. 1969, 13-42. 

Survey paper: 

M.D.E. Conder, Hurwitz groups: A brief survey, Bidl. Amer. Math. Soc. 23(1990), 
359-370. 



2. Nonorientalbe cases 
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very few results. 

Singerman showed that PSL(2, q) is a homomorphic image of the extended modular group 
for all q except for q = 7, 11 and 3”, where n = 2 or n is odd and he gave some applications to 
group actions on surfaces. 

D. Singerman, PSL(2, q) as an image of the extended modular group with applications 
to group actions on surfaces, Groups — St. Andrews 1985. Proc. Edinburgh Math. Soc. 
(2)30(1987), no. 1, 143-151. 

S.F. Du and J.H.Kwak, Groups PSL(3,p) and Nonorientable Regular Maps, Journal of 
Algebra, in reversion, 2007, 23 pages. 

Theorem 4.3 For a prime p, set G = SL(3,p) and G = PSL(3,p). Let M. be a nonorientable 
regular map with the automorphism group isomorphic to G. Then M. is isomorphic to one of 
the maps A4(a,/3) = A4(G;t,r,l^ a ^), where 





( -1 0 


0 ^ 




( -1 -1 


1 \ 


t = 


0 -1 
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, r = 


0 -1 
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^ 0 0 
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V 0 - 1 
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/3 0 'l 




h<*4 3) = 


f)-- 


L (l-a 2 ) 


—a 0 


1 
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0 


0 -1 ) 





where p ^ 5, a, (3 € F* and a ^ ±1. Moreover, A4(ai,/3i) = Af(«2i/32) if and only if 
(ai,/?i) = ( 02, /?2 ) - In particular, there are p 2 — Ap + 3 maps, each of which has the simple 
underlying graph of valency p. 

Problem 4.4 Given a finite simple group G, classify all the regidar maps with the automorphism 
groups isomorphic to G. 
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Abstract: Let G = (V,E) be a graph. By directional labeling (or d-labeling) of an edge 
x = uv of G by an ordered n-tuple (01, <Z2, • • • , a„), we mean a labeling of the edge x such 
that we consider the label on uv as (01,02,--- ,a n ) in the direction from u to v, and the 
label on x as (a„,a n -i, • • • , ai) in the direction from v to u. In this survey, we study graphs, 
called (n, d)-sigraphs, in which every edge is d-labeled by an n-tuple (ai, 02, • • • , a„), where 
at £ {+, — }, for 1 < k < n. Several variations and characterizations of directionally n-signed 
graphs have been proposed and studied. These include the various notions of balance and 
others. 

Key Words: Signed graphs, directional labeling, complementation, balance. 
AMS(2010): 05C 22 



§ 1 . Introduction 

For graph theory terminology and notation in this paper we follow the book [ 3 ]. All graphs 
considered here are finite and simple. 

There are two ways of labeling the edges of a graph by an ordered ?r-tuple («i, 02, • • • , a n ) 
(See [ 10 ]). 

1 . Undirected labeling or labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (ai, 02, • • • , a n ) such that we consider the label on uv as (ai, 02, • • • , a n ) irrespective of 
the direction from u to v or v to u. 

2 . Directional labeling or d-labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (ai, d2, • • • , On) such that we consider the label on uv as (oi, 02, > * • , a n ) in the direction 
from u to v, and (a n , a n _ 1, • • • , a\) in the direction from v to u. 

Note that the d-labeling of edges of G by ordered ?i-tuples is equivalent to labeling the 
symmetric digraph G = ( V , E), where uv is a symmetric arc in G if, and only if, uv is an edge 
in G, so that if (oi, 02, • • • , a„) is the d-label on uv in G, then the labels on the arcs uv and vu 
are (a 1, 02, • • • , a n ) and (a„, a„_i, • • • , ai) respectively. 

Let H n be the n-fold sign group , H n = {+,—}" = {(01,02,- •• ,a n ) : 01,02,- •• , a n £ 
{+,—}} with co-ordinate-wise multiplication. Thus, writing a = (01,02,- •• ,a n ) and t = 
{ti,t2,--- ,t n ) then at := (aiti, 02^2, • • • ,a n t n ). For any t £ H n , the action of t on H n is 
af = at, the co-ordinate-wise product. 

Let n > 1 be a positive integer. An n-signed graph (n-signed digraph) is a graph G = (V, E) 
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in which each edge (arc) is labeled by an ordered n-tuple of signs, i.e., an element of H n . A 
signed, graph G = (' V , E ) is a graph in which each edge is labeled by + or — . Thus a 1-signed 
graph is a signed graph. Signed graphs are well studied in literature (See for example [1, 4-7, 
13-21, 23, 24], 

In this survey, we study graphs in which each edge is labeled by an ordered n-tuple a = 
(ai, 02 , • ■ • , a n ) of signs (i.e, an element of H n ) in one direction but in the other direction its 
label is the reverse: a r = (a n ,a n - 1 ,--- ,oi), called directionally labeled n-signed graphs (or 
(n, d)-signed graphs). 

Note that an n-signed graph G = [V, E) can be considered as a symmetric digraph G = 
(V, E ), where both uv and vu are arcs if, and only if, uv is an edge in G. Further, if an edge uv 
in G is labeled by the n-tuple (oi, 02 , • • • , a n ), then in G both the arcs uv and vu are labeled 
by the n-tuple (oi, 02 , • • • , a n ). 

In [1], the authors study voltage graph defined as follows: A voltage graph is an ordered 
triple G = (V, E , M ) , where V and E are the vertex set and arc set respectively and M is a 
group. Further, each arc is labeled by an element of the group M so that if an arc uv is labeled 
by an element a £ M, then the arc vu is labeled by its inverse, a -1 . 

Since each n-tuple (oi, 02 , • • • ,a n ) is its own inverse in the group H n , we can regard an 
n-signed graph G = {V, E) as a voltage graph G = (V, E ,H n ) as defined above. Note that the 
d-labeling of edges in an (n, d)-signed graph considering the edges as symmetric directed arcs is 
different from the above labeling. For example, consider a (4, d) -signed graph in Figure 1. As 
mentioned above, this can also be represented by a symmetric 4-signed digraph. Note that this 
is not a voltage graph as defined in [1], since for example; the label on v^vi is not the (group) 
inverse of the label on viV 2 - 




Fig.l 

In [8-9], the authors initiated a study of (3, d) and (4, d)-Signed graphs. Also, discussed 
some applications of (3, d) and (4, d)-Signed graphs in real life situations. 

In [10], the authors introduced the notion of complementation and generalize the notion of 
balance in signed graphs to the directionally n-signed graphs. In this context, the authors look 
upon two kinds of complementation: complementing some or all of the signs, and reversing the 
order of the signs on each edge. Also given some motivation to study (n, designed graphs in 
connection with relations among human beings in society. 

In [10], the authors defined complementation and isomorphism for (n, designed graphs as 
follows: For any t £ H ni the t-complement of a = ( 01 , 0 , 2 ,- • • ,a n ) is: a* = at. The reversal of 
a = (ai, 02 , • • • , o n ) is: a r = (a n , a„_ 1 , • • • , ai). For any T C H n , and t £ H n , the t-complement 
of T is T t = {a t :a£ T}. 
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For any t £ H n , the t-complement of an (n, designed graph G = (V, E), written G t , is the 
same graph but with each edge label a = ( 01 , 02 ,- •• ,a n ) replaced by a 4 . The reversal G r is 
the same graph but with each edge label a = (oi, 02 , • • • , a n ) replaced by a r . 

Let G = (V, E) and G' = (V', E') be two (n, designed graphs. Then G is said to be 
isomorphic to G' and we write G = G' , if there exists a bijection <j> : V — > V' such that if uv is 
an edge in G which is d-labeled by a = (ai, 02 , • • • , a n ), then (f>{u)(j){v ) is an edge in G' which 
is d-labeled by a, and conversely. 

For each t £ H n , an (n, designed graph G = ( V,E ) is t-self complementary , if G = G 4 . 
Further, G is self reverse, if G = G r . 

Proposition 1.1(E. Sampathkumar et al. [10]) For all t, £ H n , an (n, d)-signed graph G = 
(V,E) is t-self complementary if, and only if G a is t-self complementary, for any a £ H n . 

For any cycle C in G, let V(C) [10] denotes the product of the n-tuples on C given by 
(on , O12 , * * * ,Oi n ) (021 , O22 5 * * * , 02n ) (Oml 5 ^m 2 ) ' * * 5 ^mn) and 

nc) = ( ^mn 5 ^m(n— 1)? 5 ®ml)(®(m-l)nj ^(m— l)(n— 1)? 5 ®(m— 1)1 ) - (®lra> a l(n— l)i > a ll)- 

Similarly, for any path P in G, V{P) denotes the product of the n-tuples on P given by 
(oii,Oi2,*** , O ] n ) (021 , O22 5 * * * , O2 n) * ‘ ‘ (d'm— 1 , 1 > ^m— 1,2 5 1 “ 1 ^ j m—l,n) and 

) = (^(m — l)m ^(m— l)(n— 1) 1 * 5 @(m— 1) 1 ) * * * (^1 m ^l(n— 1) 1 ' ' ' > ^11 )• 

An n-tuple (ai, 02 ,-- - , a„) is identity n-tuple, if each a*, = +, for 1 < k < n, otherwise 
it is a non-identity n-tuple. Further an ?i-tuple a = ( 01 , 02 ,--- ,a„) is symmetric, if a r = a, 
otherwise it is a non-symmetric n-tuple. In (n, designed graph G = (V, £7) an edge labeled with 
the identity n-tuple is called an identity edge, otherwise it is a non-identity edge. 

Note that the above products V{C) (V(P)) as well as V{C) (V(P)) are n-tuples. In 
general, these two products need not be equal. 



§2. Balance in an (n,d)-Signed Graph 

In [10], the authors defined two notions of balance in an (n, designed graph G = (V,E) as 
follows: 

Definition 2.1 Let G = ( V,E ) be an ( n,d)-sigraph . Then, 

(i) G is identity balanced (or i-balanced), if P(C) on each cycle of G is the identity 
n-tuple, and 

(ii) G is balanced, if every cycle contains an even number of non-identity edges. 

Note: An i-balanced (n, d)-sigraph need not be balanced and conversely. For example, consider 
the (4, d)-sigraphs in Figure. 2. In Figure. 2(a) G is an i-balanced but not balanced, and in 
Figure. 2(b) G is balanced but not i-balanced. 
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Fig. 2 



2.1 Criteria for balance 

An (n, designed graph G = (V, E) is i-balanced if each non-identity n-tuple appears an even 
number of times in P(C) on any cycle of G. 

However, the converse is not true. For example see Figure. 3(a). In Figure. 3(b), the number 
of non-identity 4-tuples is even and hence it is balanced. But it is not i-balanced, since the 

4-tuple (+ H ) (as well as ( )-+)) does not appear an even number of times in P{C) of 

4-tuples. 




(a) (b) 

Fig. 3 

In [10], the authors obtained following characterizations of balanced and i-balanced (n, d)- 
sigraphs: 

Proposition 2.2(E.Sampathkumar et al. [10]) An (n, d)-signed graph G = (V, E) is balanced 
if, and only if, there exists a partition V 1 UV 2 ofV such that each identity edge joins two vertices 
in V\ or V 2 , and each non-identity edge joins a vertex of Vi and a vertex of V 2 . 

As earlier discussed, let P(C) denote the product of the n-tuples in P(C) on any cycle C 
in an (n, d)-sigraph G = (V, E). 

Theorem 2.3(E.Sampathkumar et al. [10]) An (n, d)-signed graph G = (V, E) is i-balanced if 
and only if, for each k, 1 < k < n, the number of n-tuples in P(C ) whose k th co-ordinate is — 
is even. 



In H n , let Si denote the set of non-identity symmetric n-tuples and S 2 denote the set 
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of non-symmetric n-tuples. The product of all n-tuples in each Sk, 1 < k < 2 is the identity 
n-tuple. 

Theorem 2.4(E.Sampathkumar et al. [10]) An (n,d)-signed graph G = (V,E) is i-balanced, 
if both of the following hold: 

(i) In P(C), each n-tuple in S\ occurs an even number of times, or each n-tuple in S± 
occurs odd number of times (the same parity, or equal mod 2). 

(ii) In P{C), each n-tuple in S 2 occurs an even number of times, or each n-tuple in S 2 
occurs an odd number of times. 

In [11], the authors obtained another characterization of i-balanced (n, d)-signed graphs as 
follows: 

Theorem 2.5(E.Sampathkumar et al. [11]) An ( n,d)~ signed graph G = (V,E) is i-balanced 
if and only if any two vertices u and v have the property that for any two edge distinct u — v 
paths Pi = (u = uq, «i, ■ ■ ■ ,u m = v and P 2 = (u = vq,Vi, ■ ■ ■ ,v n = v) in G, V{P\) = (' P{P 2 )) r 
andV(P 2 ) = C P(Pi )) r • 

From the above result, the following are the easy consequences: 

Corollary 2.6 In an i-balanced ( n,d)-signed graph G if two vertices are joined by at least 3 
paths then the product of n tuples on any paths joining them must be symmetric. 

A graph G = (V, E) is said to be fc-connected for some positive integer k, if between any 
two vertices there exists at least k disjoint paths joining them. 

Corollary 2.7 If the underlying graph of an i-balanced (n, d)-signed graph is 3-connected, then 
all the edges in G must be labeled by a symmetric n-tuple. 

Corollary 2.8 A complete (n, d) -signed graph on p > 4 is i-balanced then all the edges must 
be labeled by symmetric n-tuple. 

2.2 Complete (n, d)-Signed Graphs 

In [11], the authors defined: an (n, d)-sigraph is complete , if its underlying graph is complete. 
Based on the complete (n, designed graphs, the authors proved the following results: An (n, d)- 
signed graph is complete, if its underlying graph is complete. 

Proposition 2.9(E.Sampathkumar et al. [11]) The four triangles constructed on four vertices 
{a,b,c,d} can be directed so that given any pair of vertices say ( a,b ) the product of the edges 
of these 4 directed triangles is the product of the n-tuples on the arcs ab and ba. 

Corollary 2.10 The product of the n-tuples of the four triangles constructed on four vertices 
{a,b,c,d} is identity if at least one edge is labeled by a symmetric n-tuple. 

The i-balance base with axis a of a complete (n, designed graph G = (V, E ) consists list of 
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the product of the n-tuples on the triangles containing a [11]. 

Theorem 2.11(E.Sampathkumar et al. [11]) If the i-balance base with axis a and n-tuple of an 
edge adjacent to a is known, the product of the n-tuples on all the triangles of G can be deduced 
from it. 

In the statement of above result, it is not necessary to know the n-tuple of an edge incident 
at a. But it is sufficient that an edge incident at a is a symmetric n-tuple. 

Theorem 2.12(E.Sampathkumar et al. [11]) A complete (n, d)-sigraph G = ( V , E) is i-balanced 
if, and only if, all the triangles of a base are identity. 

Theorem 2.13(E.Sampatlrkumar et al. [11]) The number of i-balanced complete (n, d)-sigraphs 
of in vertices is p m ~ l , where p = . 

§3. Path Balance in (n,d)- Signed Graphs 

In [11], E.Sampathkumar et al. defined the path balance in an (n, designed graphs as follows: 
Let G = ( V , E) be an (n, d)-sigrapli. Then G is 

1. Path i-balanced , if any two vertices u and v satisfy the property that for any u — v paths 
Pi and P 2 from u to v, P{P\) = V{P 2 ). 

2. Path balanced if any two vertices u and v satisfy the property that for any u — v paths Pi 
and P 2 from u to v have same number of non identity n-tuples. 

Clearly, the notion of path balance and balance coincides. That is an (n, d)-signed graph 
is balanced if, and only if, G is path balanced. 

If an (n, d) signed graph G is i-balanced then G need not be path i-balanced and conversely. 
In [11], the authors obtained the characterization path i-balanced (n, designed graphs as 
follows: 

Theorem 3.1 (Characterization of path i-balanced (n; d) signed graphs) An (n, d) -signed graph 
is path i-balanced if, and only if, any two vertices u and v satisfy the propeHy that for any two 
vertex disjoint u — v paths Pi and P 2 from u to v, P(P 1 ) = V(P 2 ). 



§4. Local Balance in (n, d)-Signed Graphs 

The notion of local balance in signed graph was introduced by F. Harary [5]. A signed graph 
S = (G, a) is locally at a vertex v, or S is balanced at v, if all cycles containing v are balanced. 
A cut point in a connected graph G is a vertex whose removal results in a disconnected graph. 
The following result due to Harary [5] gives interdependence of local balance and cut vertex of 
a signed graph. 




Proceedings of the First International Conference on Smarandache Multispace and Multistructure 



Theorem 4.1(F.Harary [5]) If a connected signed graph S = ( G , a) is balanced at a vertex u. 
Let v be a vertex on a cycle C passing through u which is not a cut point, then S is balanced at 

v. 



In [11], the authors extend the notion of local balance in signed graph to (n, d) -signed 
graphs as follows: Let G = (V,E) be a (n, designed graph. Then for any vertices v £ I /(G), 
G is locally i-balanced at v ( locally balanced at v) if all cycles in G containing v is i-balanced 
(balanced). 

Analogous to the above result, in [11] we have the following for an (n, d) signed graphs: 

Theorem 4.2 If a connected (n,d) -signed graph G = (V,E) is locally i-balanced (locally bal- 
anced) at a vertex u and v be a vertex on a cycle C passing through u which is not a cut point, 
then S is locally i-balanced (locally balanced) at v. 

§5. Symmetric Balance in (n,d)-Signed Graphs 

In [22], P.S.K. Reddy and U.K.Misra defined a new notion of balance called symmetric balance 
or s-balanced in (n, designed graphs as follows: 

Let n > 1 be an integer. An n-tuple (ai,a 2 ,--- ,a n ) is symmetric , if ak = a n -k+ i, 1 < 
k < n. Let H n = {(ai, 02 , • ■ ■ , a n ) : ak £ {+, — }, ak = a n -k+ 1 , 1 < k < n} be the set of all 
symmetric n-tuples. Note that H n is a group under coordinate wise multiplication, and the 
order of H n is 2 m , where m = \n/2\. Let G = ( V,E ) be an (n, designed graph. Then G is 
symmetric balanced or s-balanced if P(C) on each cycle C of G is symmetric n-tuple. 

Note: If an (n, designed graph G = (V,E) is i-balanced then clearly G is s-balanced. But a 
s-balanced (n, designed graph need not be i-balanced. For example, the (4, designed graphs in 
Figure 4. G is an s-balanced but not i-balanced. 



t 

I 
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+ 
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Fig. 4 

In [22] , the authors obtained the following results based on symmetric balance or s-balanced 
in (n, designed graphs. 



Theorem 5.1(P.S.K.Reddy and U.K.Mishra [22]) A ( n,d)-signed graph is s-balanced if and 
only if every cycle of G contains an even number of non-symmetric n-tuples. 

The following result gives a necessary and sufficient condition for a balanced (n, designed 
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graph to be s-balanced. 

Theorem 5.2(P.S.K.Reddy and U.K.Mishra [22]) A balanced ( n,d ) signed graph G = (V,E) 
is s-balanced if and only if every cycle of G contains even number of non identity symmetric n 
tuples. 

In [22] , the authors obtained another characterization of s-balanced (n, (l)-signed graphs, 
which is analogous to the partition criteria for balance in signed graphs due to Harary [4]. 

Theorem 5. 3 (Characterization of s-balanced (n, (Z)-sigraph) An (n, d)-signed graph G = (V, E) 
is s balanced if and only if the vertex set V(G) of G can be partitioned into two sets Vi and V 2 
such that each symmetric edge joins the vertices in the same set and each non-symmetric edge 
joins a vertex of Vi and a vertex of V 2 ■ 

An n-marking p : V ( G ) — > H n of an (n, (l)-signed graph G = (V, E) is an assignment 
?i-tuples to the vertices of G. In [22], the authors given another characterization of s-balanced 
(n, (l)-signed graphs which gives a relationship between the n-marking and s-balanced (n, d)- 
signed graphs. 

Theorem 5.4(P.S.K.Reddy and U.K.Mishra [22]) An (n, d)-signed graph G = (V,E) is s- 
balanced if and only if there exists an n-marking p of vertices of G such that if the n-tuple on 
any arc uv is symmetric or nonsymmetric according as the n-tuple p(u)p(v) is. 

§6. Directionally 2-Signed Graphs 

In [12], E.Sampathkumar et al. proved that the directionally 2-signed graphs are equivalent 
to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a 
signed graph, where each edge has a sign. Signed graphs are the special case n = 1, where 
directionality is trivial. Directionally 2-signed graphs (or (2, (/(-signed graphs) are also special, 
in a less obvious way. A bidirected graph B = (G, /?) is a graph G = (V, E) in which each end 
(e,u) of an edge e = uv has a sign f3(e,u ) € {+, — }. G is the underlying graph and (3 is the 
bidirection. (The + sign denotes an arrow on the w-end of e pointed into the vertex u; a — 
sign denotes an arrow directed out of u. Thus, in a bidirected graph each end of an edge has 
an independent direction. Bidirected graphs were defined by Edmonds [2].) In view of this, 
E.Sampathkumar et al. [12] proved the following result: 

Theorem 6.1(E.Sampathkumar et al. [12]) Directionally 2-signed graphs are equivalent to 
bidirected graphs. 

§7. Conclusion 

In this brief survey, we have described directionally ?i-signed graphs (or (n, (/(-signed graphs) 
and their characterizations. Many of the characterizations are more recent. This in an active 
area of research. We have included a set of references which have been cited in our description. 
These references are just a small part of the literature, but they should provide a good start 
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for readers interested in this area. 
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Abstract: These paradoxes are called “neutrosophic”since they are based on indeterminacy 
(or neutrality, i.e. neither true nor false), which is the third component in neutrosophic 
logic. We generalize the Venn Diagram to a Neutrosophic Diagram, which deals with vague, 
inexact, ambiguous, ill defined ideas, statements, notions, entities with unclear borders. We 
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and antonymization operators) give many classes of neutrosophic paradoxes. 
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§1. Introduction 

< A > be an idea, or proposition, statement, attribute, theory, event, concept, entity, and 

< non A > what is not < A >. Let < anti A > be the opposite of < A >. We have introduced 
a new notation [1998], < neutA >, which is neither < A > nor < anti A > but in between. 

< neutA > is related with < A > and < anti A >. Let’ s see an example for vague (not 
exact) concepts: if < A > is “tall” (an attribute), then < antiA > is “ short ” , and < 
neutA > is “ medium ” , while < non A > is “not tall” (which can be “ medium or short” ). 
Similarly for other < A >,< neutA >,< antiA > such as: < good >, < soso >, < bad >, 
or < perfect >,< average >,< imperfect >, or < high >,< medium. >,< small >, or 
respectively < possible >,< sometimespossibleandothertimesimpossible >,< impossible >, 
etc. 

Now, let’ s take an exact concept/statement: if < A > is the statement “1 + 1 = 2 in base 
10” , then < antiA > is “1 + 1^2 in base 10” , while < neutA > is undefined (doesn’ t exist) 
since it is not possible to have a statement in between “1 + 1 = 2 in base 10” and “1 + 1 ^ 2 
in base 10” because in base 10 we have 1 + 1 is either equal to 2 or 1 + 1 is different from 2. 

< non A > coincides with < antiA > in this case, < non A > is “1 + 1^2 in base 10” . 

Neutrosophy is a theory the author developed since 1995 as a generalization of dialectics. 
This theory considers every notion or idea < A > together with its opposite or negation 

< antiA >, and the spectrum of neutralities in between them and related to them, noted by 
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< neutA >. 

The neutrosophy is a new branch of philosophy which studies the origin, nature, and scope 
of neutralities, as well as their interactions with different ideational spectra. 

Its Fundamental Thesis: 

Any idea < A > is T% true, 1% indeterminate (i.e. neither true nor false, but neutral, 
unknown), and F% false. 

Its Fundamental Theory: 

Every idea < A > tends to be neutralized, diminished, balanced by < non A > ideas (not 
only by jantiA$ as Hegel asserted) - as a state of equilibrium. 

In between < A > and < antiA > there may be a continuous spectrum of particular < 
neutA > ideas, which can balance < A > and < antiA >. To neuter an idea one must discover 
all its three sides: of sense (truth), of nonsense (falsity), and of undecidability (indeterminacy) 

- then reverse/combine them. Afterwards, the idea will be classified as neutrality. 

There exists a Principle of Attraction not only between the opposites < A > and < antiA > 
(as in dialectics), but also between them and their neutralities < neutA > related to them, 
since < neutA > contributes to the Completeness of Knowledge. Hence, neutrosophy is based 
not only on analysis of oppositional propositions as dialectic does, but on analysis of these 
contradictions together with the neutralities related to them. 

Neutrosophy was extended to Neutrosophic Logic, Neutrosophic Set, Neutrosophic Proba- 
bility and Neutrosophic Statistics, which are used in technical applications. 

In the Neutrosophic Logic (which is a generalization of fuzzy logic, especially of intuition- 
istic fuzzy logic) every logical variable x is described by an ordered triple x = ( T,I,F ), where 
T is the degree of truth, F is the degree of falsehood, and / the degree of indeterminacy (or 
neutrality, i.e. neither true nor false, but vague, unknown, imprecise), with T,I,F standard 
or non-standard subsets of the non-standard unit interval ] — 0, 1 + [. In addition, these values 
may vary over time, space, hidden parameters, etc. 

Neutrosophic Probability (as a generalization of the classical probability and imprecise 
probability) studies the chance that a particular event < A > will occur, where that chance is 
represented by three coordinates (variables): T% chance the event will occur, 1% indeterminate 
(unknown) chance, and F% chance the event will not occur. 

Neutrosophic Statistics is the analysis of neutrosophic probabilistic events. 

Neutrosophic Set (as a generalization of the fuzzy set, and especially of intuitionistic fuzzy 
set) is a set such that an element belongs to the set with a neutrosophic probability, i.e. T 
degree of appurtenance (membership) to the set, I degree of indeterminacy (unknown if it 
is appurtenance or non- appurtenance to the set), and F degree of non-appurtenance (non- 
membership) to the set. 

There exist, for each particular idea: PRO parameters, CONTRA parameters, and NEUTER 
parameters which influence the above values. Indeterminacy results from any hazard which may 
occur, from unknown parameters, or from new arising conditions. This resulted from practice. 
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§2. Applications of Neutrosophy 

Neutrosophic logic/set/probability/statistics are useful in artificial intelligence, neural networks, 
evolutionary programming, neutrosophic dynamic systems, and quantum mechanics. 



§3. Examples of Neutrosophy Used in Arabic philosophy 

While Avicenna promotes the idea that the world is contingent if it is necessitated by its causes, 
Averroes rejects it, and both of them are right from their point of view. Hence < A > and 
< anti A > have common parts. 

- Islamic dialectical theology (kalam) promoting creationism was connected by Avicenna 
in an extraordinary way with the opposite Aristotelian-Neoplatonic tradition. 

Actually a lot of work by Avicenna falls into the frame of neutrosophy. 

- Averroes’s religious judges (qadis) can be connected with atheists’ believes. 

- al-Farabi’s metaphysics and general theory of emanation vs. al-Glrazali’s Sufi writings 
and mystical treatises [we may think about a coherence of al-Ghazali’s ’’Incoherence of the 
Incoherence” book], 

- al-Kindi’s combination of Koranic doctrines with Greek philosophy. 

- Islamic Neoplatonism + Western Neoplatonism. 

- Ibn-Khaldun’s statements in his theory on the cyclic sequence of civilizations, says that: 

Luxury leads to the raising of civilization (because the people seek for comforts of life) but 
also Luxury leads to the decay of civilization (because its correlation with the corruption of 
ethics). 

- On the other hand, there’s the method of absent-by-present syllogism in jurisprudence, 
in which we find the same principles and laws of neutrosophy. 

- In fact, we can also function a lot of Arabic aphorisms, maxims, Koranic miracles (Ayat 
Al- Qur’an) and Sunna of the prophet, to support the theory of neutrosophy. 

Take the colloquial proverb that “ The continuance of state is impossible” too, or “ Everything , 
if it ’s increased over its extreme, it will turn over to its opposite” ! 



§4. The Venn Diagram 

In a Venn Diagram we have with respect to a universal set U shown in Fig.l. Therefore, 
there are no common parts amongst < A >,< newt A > and < anti A >, and all three of 
them are (completely) contained by the universal set U. Also, all borders of these sets < 
A >,< neutA >,< antiA >, and U are clear, exact. All these four sets are well-defined. 
While < neutA > means neutralities related to < A > and < antiA >, what is outside of 
< A > (J < neutA > (J < antiA > but inside of U are other neutralities, not related to < A > 
or to < antiA >. 
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Fig.l 

Given < A >, there are two types of neutralities: those related to < A > (and implicitly 
related to < anti A >), and those not related to < A > (and implicitly not related to < 
anti A >). 



§5. The Neutrosophic Diagram as Extension of the Venn Diagram 

Yet, for ambiguous, vague, not-well-known (or even unknown) imprecise ideas/notions/ state- 
ments/ entities with unclear frontiers amongst them the below relationships may occur because 
between an approximate idea noted by < A > and its opposite < anti A > and their neutralities 

< neutA > there are not clear delimitations, not clear borders to distinguish amongst what is 

< A > and what is not < A >. There are buffer zones in between < A > and < anti A >, 
and < neutA >, and an element x from a buffer zone between < A > and < anti A > may or 
may not belong to both < A > and < anti A > simultaneously. And similarly for an element y 
in a buffer zone between < A > and < neutA >, or an element 2 in the buffer zone between 

< neutA > and < anti A >. We may have a buffer zone where the confusion of appurtenance 
to < A >, or to < neutA >, or to < anti A > is so high, that we can consider that an element 
w belongs to all of them simultaneously (or to none of them simultaneously). 

We say that all four sets < A >, < neutA >, < anti A >, and the neutrosophic universal 
set U are illdefined, inexact, unknown (especially if we deal with predictions. For example if 

< A > is a statement with some degree of chance of occurring, with another degree of change of 
not occurring, plus an unknown part). In the general case, none of the sets < A >, < neutA >, 

< anti A >, < non A > are completely included in U, and neither U is completely known. For 
example, if U is the neutrosophic universal set of some specific given events, what about an 
unexpected event that might belong to U1 That’s why an approximate U (with vague borders) 
leaves room for expecting the unexpected. 

The neutrosophic diagram in the general case is shown in Fig. 2. The borders of < A >, 

< anti A >, and < neutA > are dotted since they are unclear. Similarly, the border of the 
neutrosophic universal set U is dotted, meaning also unclear, so U may not completely contain 

< A >, nor < neutA > or < anti A >, but U “ approximately” contains each of them. Therefore, 
there are elements in < A > that may not belong to U, and the same thing for < neutA > 
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and < anti A >. Or elements, in the most ambiguous case, there may be elements in < A > 
and in < neutA > and in < anti A > which are not contained in the universal set U. Even the 
neutrosophic universal set is ambiguous, vague, and with unclear borders. 




Fig-2 

Of course, the intersections amongst < A >, < neutA >, < anti A >, and U may be smaller 
or bigger or even empty depending on each particular case. 

See Fig. 3 an example of a particular neutrosophic diagram, when some intersections are 
contained by the neutrosophic universal set. 




A neutrosophic diagram is different from a Venn diagram since the borders in a neutrosophic 
diagram are vague. When all borders are exact and all intersections among < A >, < neutA > 
and < anti A > are empty, and all < A >,< neutA > and < anti A > are included in the 
neutrosophic universal set U, then the neutrosophic diagram becomes a Venn diagram. 

The neutrosophic diagram, which complies with the neutrosophic logic and neutrosophic 
set, is an extension of the Venn diagram. 
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§6. Classes of Neutrosophic Paradoxes 

The below classes of neutrosophic paradoxes are not simply word puzzles. They may look 
absurd or unreal from the classical logic and classical set theory perspective. 

If < A > is a precise / exact idea, with well-defined borders that delimit it from others, 
then of course the below relationships do not occur. < non A > means what is not < A >, and 

< anti A > means the opposite of < A >. < neutA > means the neutralities related to < A > 
and < anti A >, neutralities which are in between them. 

When < A >, < neutA >, < anti A >, < non A >, U are uncertain, imprecise, they may be 
selfcontradictory. Also, there are cases when the distinction between a set and its elements is 
not clear. Although these neutrosophic paradoxes are based on “pathological sets” (those whose 
properties are considered atypically counterintuitive), they are not referring to the theory of 
Meinongian objects (Gegenstandstheorie) such as round squares, unicorns, etc. Neutrosophic 
paradoxes are not reported to objects, but to vague, imprecise, unclear ideas or predictions or 
approximate notions or attributes from our everyday life. 

§7. Two New Neutrosophic Operators 

Let’ s introduce for the first time two new neutrosophic operators following. 

1) An operator that “ neuterizes” an idea. To neuterize [neuter -l-ize, transitive verb; from 
the Latin word neuter = neutral, in neither side], n( . ), means to map an entity to its neutral 
part. (We use the Segoe Print for “n( . )” .) 

“To neuterize” is different from “to neutralize” [from the French word neutraliser] which 
means to declare a territory neutral in war, or to make ineffective an enemy, or to destroy an 
enemy. n{< A >) =< neutA >. By definition n(< neutA >) =< neutA >. For example, if 

< A > is “tall” , then n(tall) = medium , also n(short) = medium, n(medium) = medium. 
But if < A > is “1 + 1 = 2 in base 10” then n(< 1 + 1 = 2 in base 10 >) is undefined (does 
not exist), and similarly n(< 1 + 1^2 in base 10 >) is undefined. 

2) And an operator that “ antonymizes” an idea. To antonymize [antonym+ize, transitive 
verb; from the Greek work antonymia = instead of, opposite], a( . ), means to map an entity 
to its opposite. (We use the Segoe Print for “a( . )” .) a(< A >) =< antiA >. For example, if 

< A > is “tall” , then a(tall ) = short, also a(short) = tall, and a(medium) = tall or short. But 
if < A > is “1 + 1 = 2 in base 10” then a(< 1 + 1 = 2 in base 10 >) =< 1 + 1 ^ 2 in base 10 > 
and reciprocally a(< 1 + 1 ^ 2 in base 10 >) =< 1 + 1 = 2 in base 10 >. 

The classical operator for negation/complement in logics respectively in set theory, “to 
negate” (->), which is equivalent in neutrosoplry with the operator “to nonize” (i.e. to non+ize) 
or nonization (i.e. non+ization), means to map an idea to its neutral or to its opposite (a union 
of the previous two neutrosophic operators: neuterization and antonymization) : = < A >=< 
nonA >=< neutA > (J < antiA >= n(< A >) (J a(< A >). 

Neutrosophic Paradoxes result from the following neutrosophic logic / set connectives 
following all apparently impossibilities or semi-impossibilities of neutrosophically connecting 

< A >, < antiA >, < neutA >, < nonA >, and the neutrosophic universal set U. 
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§8. Neutrosophic Truth Tables 

For < A >= “tall” , 



< A> 


a(< A >) 


n(< A >) 


-i < A > 


tall 


short 


medium 


short or medium. 


medium 


short or tall 


medium 


short or tall 


short 


tall 


medium 


tall or medium 



To remark that n(< medium. >) = medium. If < A >= tall , then < neut.A >= medium, 
and < neut(neutA) >=< neutA >, or n{< n(< A >) >) = n(< A >). 

For < A >= “1 + 1 = 2 in base 10” we have < anti A >=< nonA >= “1 + 1^2 in base 
10” , while < neutA > is undefined ( N/A ) - whence the neutrosophic truth table becomes: 



<A> 


a(< A >) 


n{< A >) 


-> < A > 


True 

False 


False 

True 


N/A 

N/A 


False 

True 



In the case when a statement is given by its neutrosophic logic components < A >= 
(' T,I,F ), i.e. < A > is T% true, 1% indeterminate, and F% false, then the neutrosophic truth 
table depends on the defined neutrosophic operators for each application. 

§9. Neutrosophic Operators and Classes of Neutrosophic Paradoxes 

9.1 Complement/Negation 

->(-> < A >) A >; 

->(->< anti A >) ^< anti A >; 

->(-> < nonA >) ^ < nonA >; 

->(->< neutA >) ^< neut.A >; 

-i(-i < U >) U >, where U is the neutrosophic universal set, 

— <(— < < 0 >) 0 >, where 0 is the neutrosophic empty set. 

9.2 Neuterization 

< n(< A >) ^ < neut.A >; 

< n(< antiA >) neut.A >; 

< n(< nonA >) neut.A >; 

< n(n(< A >)) ^ < A >. 

9.3 Antonymization 



< a(< A >) antiA >; 

< a(< antiA >) A >; 
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< a(< nonA >) ^ A >; 

< a(a(< A >)) A >. 

9.4 Intersection/Conjunction 

< A > p| < nonA □ (neutrosophic empty set), symbolically (3x)(x £ A Ax £ ->A, or 
even more < A > f) < antiA >^7, symbolically (3a:) (a: £ A A x £ a(A)), similarly < A > f) < 
neutA >^? and < antiA > f) < neut.A >^?, up to < A > f) < neutA > f) < antiA >^?. 
The symbolic notations will be in a similar way. 

This is Neutrosophic Transdisciplinarity, which means to find common features to uncom- 
mon entities. For examples: 

There are things which are good and bad in the same time. 

There are things which are good and bad and medium in the same time (because from one 
point of view they may be god, from other point of view they may be bad, and from a third 
point of view they may be medium) . 

9.5 Union/Weak Disjunction 

A > (J < neutA > (J < antiA U ; 

< antiA > (J < neutA >^< nonA >, • • • , etc. 

9.6 Inclusion/Conditional 

< A >c< antiA > (Vx)(x £ A — > x £ a(A)). 

All is < antiA >, the < A > too. 

All good things are also bad. All is imperfect, the perfect too. 

< antiA >c< A > (Vx)(x £ a(A) — » x £ A). 

All is < A >, the < antiA > too. 

All bad things have something good in them this is rather a fuzzy paradox. All is perfect 
things are imperfect in some degree. 

< nonA >c< A > (Vx)(x £ ~^A — > x £ A). 

All is < A >, the < nonA > too. 

All bad things have something good and something medium in them (this is a neutrosophic 
paradox, since it is based on good, bad, and medium). 

All is perfect things have some imperfectness and mediocrity in them at some degree. 

< A >c< neutA > (Vx)(x £ A — > x £ n(A)). 

All is < neutA >, the < A > too. 

< nonA >C< neutA > (partial neutrosophic paradox of inclusion) (Vx)(x £ ~^A — > x £ 
n(A)). 

All is < neutA >, the < nonA > too. 

< nonA >C< antiA > (partial neutrosophic paradox of inclusion) (Vx)(x £ -'A —> x £ 
«(A)). 
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All is < anti A >, the < non A > too. 

< antiA >c< neutA > (Vx)(x £ a(A) — » x £ n(A)). 

All is < neutA >, the < antiA > too. 

< A > (J < antiA >c< neut.A > (\/x)((x € A V x € a(A)) — > x £ n(A)). 

All is < neutA >, the < A > and < antiA > too. 

Paradoxes of Some Neutrosophic Arguments 

< A >->< B > 

< B >— »< antiA > 

A >— >< antiA > 

Example too much work produces sickness; sickness produces less work (absences from 
work, low efficiency); therefore, too much work implies less work (this is a Law of Self- 
Equilibrium) . 

< A >->< B > 

< B >— »< nonA > 

A >— >< nonA > 

< A >->< B > 

< B >— >< neutA > 

. .< A >— >< neutA > 

9.7 Equality/Biconditional 
Unequal Equalities: 

< A >y^< A >, which symbolically becomes (3x)(x £ A <-> x ^ A) or even stronger 
inequality (\/x) (x € A <-> x A) . 

Nothing is < A >, nor even < A >. 

< antiA >^< antiA >, which symbolically becomes (3a;) (a; £ -A <-> x ^ -A.) or even 
stronger inequality (Vx)(x £ -A <-> x £ -A). 

< neutA >^< neutA >, which symbolically becomes (3a:) (a; £ vA <-> a; ^ uA) or even 
stronger inequality (Vx)(x £ uA <-> a; ^ uA). 

< nonA >^< nonA >, which symbolically becomes (3x)(x £ ^A <-» x ^ -A) or even 
stronger inequality (Vx)(x £ -A <-» x ^ -A). 

Equal Inequalities: 

< A >=< antiA > (Vx)(x £ A <-> x £ a(A)). 
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All is < A >, the < anti A > too; and reciprocally, all is < anti A >, the < A > too. Or, 
both combined implications give: All is < A > is equivalent to all is < anti A >. 

And so on: 

< A >=< neutA >; 

< anti A >=< neutA >; 

< nonA >=< A >. 

Dilations and Absorptions: 

< anti A >=< nonA >, which means that < anti A > is dilated to its neutrosophic superset 

< nonA >, or < nonA > is absorbed to its neutrosophic subset < anti A >. 

Similarly for < neutA >=< nonA >, < A >= U, < neutA >=[/,< anti A >= U and 

< nonA >= U. 

9.8 Combinations 

Combinations of the previous single neutrosophic operator equalities and/or inequalities, re- 
sulting in more neutrosophic operators involved in the same expression. For examples, 

< neutA > P|(< A > (J < anti A >) ^ 0 (two neutrosophic operators). 

< A > (J < anti A >=/= -i < neutA > and reciprocally -■(< A > (J < anti A >) 

neutA >. 

< A > (J < neutA -> < anti A > and reciprocally. -> < A > (J < neutA > (J < 
antiA > ^ □ and reciprocally, • • • , etc. 

i) We can also take into consideration other logical connectors, such as strong disjunction 
(we previously used the weak disjunction), Shaffer’ s connector, Peirce’ s connector, and extend 
them to the neutrosophic form. 

j) We may substitute < A > by some entities, attributes, statements, ideas and get nice 
neutrosophic paradoxes, but not all substitutions will work properly. 



§10. Some Particular Paradoxes 

A Quantum Semi-Paradox 

Let’s go back to 1931 Schroinger’s paper. Saul Youssef writes (flipping a quantum coin) in 
arXiv.org at quant-ph/9509004: 

“The situation before the observation could be described by the distribution (1/2, 1/2) 
and after observing heads our description would be adjusted to (1,0). The problem is, what 
would you say to a student who then asks: Yes, but what causes (1/2, 1/2) to evolve into (1, 0)? 
How does it happen?” 

http://god-does-not-play-dice.net/Adler.html. 

It is interesting. Actually we can say the same for any probability different from 1: If at 
the beginning, the probability of a quantum event, P(quantumevent) = p with 0 < p < 1, and 
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if later the event occurs, we get to P(quantumevent) = 1; but if the event does not occur, then 
we get P (quant umevent ) = 0, so still a kind of contradiction. 

Torture’s Paradox 

An innocent person P, who is tortured, would say to the torturer T whatever the torturer 
wants to hear, even if P doesn’t know anything. So, T would receive incorrect information that 
will work against him/her. Thus, the torture returns against the torturer. 

Paradoxist Psychological Behavior 

Instead of being afraid of something, say < A >, try to be afraid of its opposite < anti A >, 
and thus - because of your fear - you’ll end up with the < anti < anti A >>, which is < A >. 

Paradoxically, negative publicity attracts better than positive one (enemies of those who 
do negative publicity against you will sympathize with you and become your friends). 

Paradoxistically (word coming etymologically from paradoxism, paradoxist), to be in op- 
position is more poetical and interesting than being opportunistic. At a sportive, literary, or 
scientific competition, or in a war, to be on the side of the weaker is more challenging but on 
the edge of chaos and, as in Complex Adoptive System, more potential to higher creation. 

Law of Self-Equilibrium 

(Already cited above at the Neutrosoplric Inclusion / Conditional Paradoxes.) 

< A >— >< B > and < B >— >< antiA >, therefore < A >— >< antiA >! 

Example too much work produces sickness; sickness produces less work (absences from 
work, low efficiency); therefore, too much work implies less work. 
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§1. Introduction 

In 1980, Florentin Smarandache introduced the notion of neutrosophy as a new branch of 
philosophy. Neutrosophy is the base of neutrosophic logic which is an extension of the fuzzy logic 
in which indeterminancy is included. In the neutrosophic logic, each proposition is estimated 
to have the percentage of truth in a subset T, the percentage of indeternrinancy in a subset I, 
and the percentage of falsity in a subset F. Since the world is full of indeterminancy, several 
real world problems involving indetenninancy arising from law, medicine, sociology, psychology, 
politics, engineering, industry, economics, management and decision making, finance, stocks and 
share, meteorology, artificial intelligence, IT, communication etc can be solved by neutrosophic 
logic. 

Using Neutrosophic theory, Vasantha Kandasamy and Florentin Smarandache introduced 
the concept of neutrosophic algebraic structures in [1,2], Some of the neutrosophic algebraic 
structures introduced and studied include neutrosophic fields, neutrosophic vector spaces, neu- 
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trosophic groups, neutrosophic bigroups, neutrosophic N-groups, neutrosophic semigroups, neu- 
trosoplric bisemigroups, neutrosophic N-semigroup, neutrosophic loops, neutrosophic biloops, 
neutrosophic N-loop, neutrosophic groupoids, neutrosophic bigroupoids and so on. In [5], Ag- 
boola et al studied the structure of neutrosophic polynomial. It was shown that Division 
Algorithm is generally not true for neutrosophic polynomial rings and it was also shown that a 
neutrosophic polynomial ring (R U I) [cc] cannot be an Integral Domain even if R is an Integral 
Domain. Also in [5], it was shown that (R U I) [a;] cannot be a Unique Factorization Domain 
even if I? is a unique factorization domain and it was also shown that every non-zero neutro- 
sophic principal ideal in a neutrosophic polynomial ring is not a neutrosophic prime ideal. In 
[6], Agboola et al studied ideals of neutrosophic rings. Neutrosophic quotient rings were also 
studied. In the present paper, we study neutrosophic group and neutrosophic subgroup. It is 
shown that the product of a neutrosophic subgroup and a pseudo neutrosophic subgroup of a 
commutative neutrosophic group is a neutrosophic subgroup and their union is also a neutro- 
sophic subgroup even if neither is contained in the other. It is also shown that all neutrosophic 
groups generated by I and any group isomorphic to Klein 4-group are Lagrange neutrosophic 
groups. The partitioning of neutrosophic groups is also studied. It is shown that the set of 
distinct smooth left cosets of a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neu- 
trosophic subgroup) of a finite neutrosophic group (resp. finite Lagrange neutrosophic group) 
is a partition of the neutrosophic group (resp. Lagrange neutrosophic group). 



§2. Main Results 

Definition 2.1 Let (G, *) be any group and let (GUI) = {a + bl : a,b £ G} . N(G) = 
((GU/) , *) is called a neutrosophic group generated by G and I under the binary operation *. 
I is called the neutrosophic element with the property 1 2 = I. For an integer n, n+I, and nl 
are neutrosophic elements and 0 .1 = 0. I ~ 1 , the inverse of I is not defined and hence does not 
exist. 

N( G) is said to be commutative if ab = ba for all a,b £ N(G). 

Theorem 2.2 Let N(G) be a neutrosophic group. 

(i) N(G) in general is not a group; 

(ii) N(G) always contain a group. 

Proof (i) Suppose that N(G) is in general a group. Let x £ N(G) be arbitrary. If x is a 
neutrosophic element then x~ x ^ N(G) and consequently N(G) is not a group, a contradiction. 

(ii) Since a group G and an indeterminate I generate N(G), it follows that G C N(G) and 
N(G) always contain a group. □ 

Definition 2.3 Let N(G) be a neutrosophic group. 

(i) A proper subset N(H) of N(G) is said to be a neutrosophic subgroup of N(G) if N(H) 
is a neutrosophic group such that is N(H ) contains a proper subset which is a group; 

(ii) N(H) is said to be a pseudo neutrosophic subgroup if it does not contain a proper 
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subset which is a group. 

Example 2.4 (i) ( TV (Z) , +), (TV ( Q ) , +) (TV (1Z ) , +) and (TV (C) , +) are neutrosophic groups 
of integer, rational, real and complex numbers respectively. 

(ii) (({Q — {0}} U I ) , .), (({7Z — {0}} U I ) , .) and (({C — {0}} U I ) , .) are neutrosophic groups 
of rational, real and complex numbers respectively. 

Example 2.5 Let TV(G) = {e,a,b,c,l,al,bl,cl} be a set where a 2 = b 2 = c 2 = e, be = 
cb = a, ac = ca = b,ab = ba = c, then N(G) is a commutative neutrosophic group under 
multiplication since {e, a, b, c} is a Klein 4-group. N(H) = {e,a, /, al}, TV(if) = {e,b,l,bl} 
and TV(P) = {e, c, I, cl} are neutrosophic subgroups of N(G). 

Theorem 2.6 Let N(H)be a nonempty proper subset of a neutrosophic group (TV(G), *). N(H)is 
a neutrosophic subgroup of N( G) if and only if the following conditions hold: 

(i) a,b £ N(H) implies that a*b £ N(H) V a, b € N(H); 

(ii) there exists a proper subset A of N(H) such that (A,*) is a group. 

Proof Suppose that N(H) is a neutrosophic subgroup of ((TV(G),*). Then (TV(G),*) is a 
neutrosophic group and consequently, conditions (i) and (ii) hold. 

Conversely, suppose that conditions (i) and (ii) hold. Then N(H) = (A U I) is a neutro- 
sophic group under *. The required result follows. □ 

Theorem 2.7 Let N(H) be a nonempty proper subset of a neutrosophic group (N(G),*). N(H) 
is a pseudo neutrosophic subgroup of N( G) if and only if the following conditions hold: 

(i) a,b € N(H) implies that a*b £ N(H) V a, b € N(H); 

(ii) N(H) does not contain a proper subset A such that (A,*) is a group. 

Definition 2.8 Let N(H) and N(K) be any two neutrosophic subgroups (resp. pseudo neu- 
trosophic subgroups) of a neutrosophic group N(G). The product of N(H) and N(K) denoted by 
N(H).N(K) is the set N(H).N(K) = {hk : h G N(H), k £ N(K)}. 

Theorem 2.9 Let N(H) and N(K) be any two neutrosophic subgroups of a commutative 
neutrosophic group N(G). Then: 

(i) N(H) HN(K) is a neutrosophic subgroup of N(G); 

(ii) N(H).N(K) is a neutrosophic subgroup of N(G); 

(Hi) N(H) U TV (if) is a neutrosophic subgroup of N(G) if and only if N(H) C N(K) or 
TV (if) C N(H). 

Proof The proof is the same as the classical case. □ 

Theorem 2.10 Let N(H) be a neutrosophic subgroup and let N(K) be a pseudo neutrosophic 
subgroup of a commutative neutrosophic group N(G). Then: 

(i) N(H).N(K) is a neutrosophic subgroup of N(G); 
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( ii ) N(H ) fl 77(77) is a pseudo neutrosophic subgroup of N(G); 

(in) N(H)UN(K) is a neutrosophic subgroup of N(G) even if N(H) % N(K ) or N(K) % 
N(H). 

Proof (i) Suppose that N(H) and N(K) are neutrosophic subgroup and pseudo neutro- 
sophic subgroup of N(G) respectively. Let x,y G N(H).N(K). Then xy G N(H).N(K). Since 
77(77 ) C N(H).N(K ) and 77(77) C N(H).N(K ), it follows that N(H).N(K) contains a proper 
subset which is a group. Hence N(H).N(K) is a neutrosophic of N(G). 

(ii) Let x,y € 77(77) n N(K ). Since N(H) and N(K) are neutrosophic subgroup and 
pseudo neutrosophic of N(G) respectively, it follows that xy G 77(77) fl N(K ) and also since 
77(77) n TV (77) C 77(77) and 77(77) n TV (77) C N(K), it follows that 77(77) fl 77(77) cannot 
contain a proper subset which is a group. Therefore, 77(77) fl N(K) is a pseudo neutrosophic 
subgroup of N(G). 

(Hi) Suppose that N(H) and N(K) are neutrosophic subgroup and pseudo neutrosophic 
subgroup of N(G) respectively such that N(H) $2 N(K) or IV (77) $2 77(77). Let x,y € 77(77) U 
N(K). Then xy G 77(77) U77(77). But then 77(77) C 77(77) U77(77) and N(K) C N(H)UN(K) 
so that N(H) U N(K) contains a proper subset which is a group. Thus N(H) U N(K) is a 
neutrosophic subgroup of N(G). This is different from what is obtainable in classical group 
theory. □ 

Example 2.11 N(G) = (Z w U I) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, /, 2/, 37, 47, 5/, 6/, 7/, 81, 9/, 1 + 
7, 2 + 7, 3 + 7, 4 + 7, 5 + 7, 6 + 7, 7 + 7, 8 + 7, 9 + 7, •••, 9 + 97} is a neutrosophic group under multi- 
plication modulo 10. 77(77) = {1, 3, 7, 9, 7, 37, 77, 97} and N(K) = {1, 9, 7, 97} are neutrosophic 
subgroups of N(G) and N(P) = {1, 7, 37, 77, 97} is a pseudo neutrosophic subgroup of N(G). 
It is easy to see that N(H)nN(K), N(H)UN(K), N(H).N(K), N(P)UN(H), N(P)UN(K), 
N(P).N(H) and N(P).N(K) are neutrosophic subgroups of N(G) while N(P) fl 77(77) and 
N(P) U N(K) are pseudo neutrosophic subgroups of N(G). 

Definition 2.12 Let N(G) be a neutrosophic group. The center of N(G) denoted by Z(N(G)) 
is the set Z(N(G)) = {g G N(G) : gx = xg V x G N(G)}. 

Definition 2.13 Let g be a fixed element of a neutrosophic group N(G). The normalizer of g 
in N(G) denoted by N(g) is the set N(g) = {x G N(G) : gx = xg}. 

Theorem 2.14 Let N(G) be a neutrosophic group. Then 

(i) Z(N(G)) is a neutrosophic subgroup of N(G); 

(ii) N(g) is a neutrosophic subgroup of N( G); 

Proof (i) Suppose that Z(N(G)) is the neutrosophic center of N(G). If x,y G Z(N(G)), 
then xy G Z(N(G)). Since Z(G), the center of the group G is a proper subset of Z(N(G)), 
it follows that Z(N(G)) contains a proper subset which is a group. Hence Z(N(G)) is a 
neutrosophic subgroup of N(G). 

(ii) The proof is the same as (*). 



□ 
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Theorem 2.15 Let N(G) be a neutrosophic group and let Z(N(G)) be the center of N(G) and 
N(x) the normalizer of x in N(G). Then 

(?) N(G) is commutative if and only if Z(N(G)) = N(G); 

(ii) x G Z(N(G)) if and only if N( x) = N(G). 

Definition 2.16 Let N(G) be a neutrosophic group. Its order denoted by o(N(G )) or \ N(G) \ 
is the number of distinct elements in N(G). N(G) is called a finite neutrosophic group if 
o(N(G)) is finite and infinite neutrosophic group if otherwise. 

Theorem 2.17 Let N(H)and N(K)be two neutrosophic subgroups (resp. pseudo neutrosophic 
subgroups) of a finite neutrosophic group N(G). Then o(N(H).N(K )) = • 

Definition 2.18 Let N(G)and N(H)be any two neutrosophic groups. The direct product of 
N( G) and N(H) denoted by N(G) x N(H) is defined by N(G) x N(H) = {(g,h) : g G N(G), h G 
N(H)}. 

Theorem 2.19 If ( N(G ), *i) and (N(H), * 2 ) are neutrosophic groups , then ( N(G ) x N(H ), *) 
is a neutrosophic group if (gi,hi) * (g 2 , h 2 ) = {gi *1 g 2 , hi *2 h 2 ) V (gi,hi ) , (g 2 , h 2 ) G N{G) x 
N(H). 

Theorem 2.20 Let N( G)be a neutrosophic group and let H be a classical group. Then N(G)xH 
is a neutrosophic group. 

Definition 2.21 Let N(G) be a finite neutrosophic group and let N(H) be a neutrosophic 
subgroup of N(G). 

{i) N(H) is called a Lagrange neutrosophic subgroup of N(G) if o(N(H)) \ o(N(G)); 

(ii) N(G ) is called a Lagrange neutrosophic group if all neutrosophic subgroups of N(G) 
are Lagrange neutrosophic subgroups; 

(Hi) N(G) is called a weak Lagrange neutrosophic group if N(G) has at least one Lagrange 
neutrosophic subgroup; 

(iv) N(G) is called a free Lagrange neutrosophic group if it has no Lagrange neutrosophic 
subgroup. 

Definition 2.22 Let N(G) be a finite neutrosophic group and letN(H) be a pseudo neutrosophic 
subgroup of N(G). 

(i) N(H) is called a pseudo Lagrange neutrosophic subgroup ofN(G) if o(N (H)) \ o(N(G)); 

(ii) N(G) is called a pseudo Lagrange neutrosophic group if all pseudo neutrosophic sub- 
groups of N(G) are pseudo Lagrange neutrosophic subgroups; 

(Hi) N(G) is called a weak pseudo Lagrange neutrosophic group if N(G) has at least one 
pseudo Lagrange neutrosophic subgroup; 

(iv) N(G) is called a free pseudo Lagrange neutrosophic group if it has no pseudo Lagrange 
neutrosophic subgroup. 

Example 2.23 (i) Let N(G) be the neutrosophic group of Example 2.5. The only neutrosophic 
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subgroups of N(G)are N(H) = {e, a, /, al}, N(K) = {e, b, /, bl} and N(P) = {e,c,l,cl}. Since 
o(N(G)) = 8 and o(N(H)) = o(N(K)) = o(N(P)) = 4 and 4 | 8, it follows that N(H), N(K)and 
N(P)are Lagrange neutrosoplhc subgroups and N(G) is a Lagrange neutrosophic group. 

(ii) Let N(G) = {1,3, 5, 7, /, 3 /, 5 /, 7/} be a neutrosoplhc group under multiplication mod- 
ulo 8. The neutrosophic subgroups N(H) = {1,3,/, 3/}, N(K) = {1,5,/, 5/} and N(P) = 
{1, 7, /, 71} are all Lagrange neutrosophic subgroups. Hence N(G) is a Lagrange neutrosophic 
group. 

(in) N(G) = N (Z 2 )xN(Z 2 ) = {(0, 0), (0, 1), (1, 0), (1, 1), (0, 1+/), (1, /),---, (1+/, 1+/)} 
is a neutrosophic group under addition modulo 2. N(G) is a Lagrange neutrosophic group since 
all its neutrosophic subgroups are Lagrange neutrosophic subgroups. 

(iv) Let N(G) = {e, g , g 2 , g 3 , / , gl , g 2 1 , g 3 /} be a neutrosophic group under multiplication 
where g 4 = e. N(H) = {e,g 2 ,I,g 2 I} and N(K) = {e,I,g 2 I} are neutrosophic subgroups of 
N(G). Since o(N(H)) \ o(N(G)) but o(N(K)) does not divide o(N(G)) it shows that N(G) is 
a weak Lagrange neutrosophic group. 

(u) Let N(G) = {e, <?, g 2 , /, gl, g 2 I} be a neutrosophic group under multiplication where 
g 3 = e. N(G) is a free Lagrange neutrosophic group. 

Theorem 2.24 All neutrosophic groups generated by I and any group isomorphic to Klein 
4-group are Lagrange neutrosophic groups. 

Definition 2.25 Let N(H) be a neutrosophic subgroup (resp. pseudo neutrosophic subgroup) 
of a neutrosophic group N(G). For a g € N(G), the set gN(H) = {gh : h £ N(H)} is called 
a left, coset (resp. pseudo left coset) of N(H) in N(G). Similarly , for a g £ N(G), the set 
N(H)g = {hg : h £ N(H)} is called a right coset (resp. pseudo right coset) of N(H) in N(G). 
If N(G) is commutative, a left, coset (resp. pseudo left coset) and a right coset (resp. pseudo 
right, coset) coincide. 

Definition 2.26 Let N(H)be a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neu- 
trosophic subgroup) of a finite neutrosophic group N(G). A left coset xN(H)of N(H) in N(G) 
determined by x is called a smooth left, coset if \ xN(H) | = | N(H) \. Otherwise, xN(H) is called 
a rough left, coset. of N(H) in N(G). 

Definition 2.27 Let N(H)be a neutrosophic subgroup (resp. pseudo neutrosophic subgroup) of 
a finite neutrosophic group N(G). The number of distinct left cosets of N(H) in N(G)denoted 
by [N(G):N(H)J is called the index of N(H) in N(G). 

Definition 2.28 Let N(H)be a Lagrange neutrosophic subgroup (resp. pseudo Lagrange neutro- 
sophic subgroup) of a finite neutrosophic group N(G). The number of distinct smooth left, cosets 
of N(H) in N(G) denoted by [N(H):N(G)j is called the smooth index of N(H) in N(G). 

Theorem 2.29 Let X be the set of distinct smooth left cosets of a Lagrange neutrosophic 
subgroup (resp. pseudo Lagrange neutrosophic subgroup) of a finite neutrosophic group (resp. 
finite Lagrange neutrosophic group) N(G). Then X is a partition of N(G). 

Proof Suppose that X = {/G}” =1 is the set of distinct smooth left cosets of a Lagrange 
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neutrosophic subgroup (resp. pseudo Lagrange neutrosophic subgroup) of a finite neutro- 
sophic group (resp. finite Lagrange neutrosophic group) N(G). Since o(N(H)) \ o(N(G)) and 
| xN{H) | = | N(H) | V x € N(G), it follows that X is not empty and every member of N(G) be- 
longs to one and only one member of X. Hence n" =1 Xj = 0 and Uf =1 Xj = N(G). Consequently, 
X is a partition of N(G). □ 

Corollary 2.30 Let [77(77) : 77(G)] be the smooth index of a Lagrange neutrosophic subgroup in 
a finite neutrosophic group (resp. finite Lagrange neutrosophic group) N(G). Then \ N{G) | = | 
N(H)\[N(H):N(G)}. 

Proof The proof follows directly from Theorem 2.29. □ 

Theorem 2.31 Let X be the set of distinct left cosets of a neutrosophic subgroup (resp. pseudo 
neutrosophic subgroup) of a finite neutrosophic group N(G). Then X is not a partition of N(G). 

Proof Suppose that X = {X,}" =1 is the set of distinct left cosets of a neutrosophic subgroup 
(resp. pseudo neutrosophic subgroup) of a finite neutrosophic group N(G). Since N(H) is a non- 
Lagrange pseudo neutrosophic subgroup, it follows that o(N(H)) is not a divisor of o(N(G)) 
and | xN(H) \ft\ N(H ) | V x £ N(G). Clearly, X is not empty and every member of N(G) can 
not belongs to one and only one member of X. Consequently, n” =1 7Q ft 0 and U” =1 X,; ft N(G) 
and thus X is not a partition of N(G). □ 

Corollary 2.32 Let [N(G) : N(H )] be the index of a neutrosophic subgroup (resp. pseudo 
neutrosophic subgroup) in a finite neutrosophic group N(G). Then \ N(G ) \ ft\ N(H) | [77(G) : 
N(H)]. 

Proof The proof follows directly from Theorem 2.31. □ 

Example 2.33 Let N(G)be a neutrosophic group of Example 2.23(ii>). 

(a) Distinct left cosets of the Lagrange neutrosophic subgroup N(H) = {e,g 2 ,I,g 2 I} are: 
X± = {e,g 2 ,I,g 2 I}, X 2 = {g,g 3 ,gl,g 3 l}, X 3 = {I,g 2 I}, X 4 = {gl,g 3 l}. X 4 ,X 2 are smooth 
cosets while X 3 , X 4 are rough cosets and therefore [N(G) : 77(77)] = 4, [N(H) : 77(G)] = 2. 

| 77(77) | [77(G) : 77(77)] = 4x4^| 77(G) | and | 77(77) \ [ N(H ) : N(G)} = 4 x 2 =| N(G) |. 
X\ fl X 2 = 0 and X 4 U X 2 = N{G) and hence the set X = {X 4 , X 2 } is a partition of N(G). 

(b) Distinct left cosets of the pseudo non-Lagrange neutrosophic subgroup N(H) = {e, /, g 2 I} 
are: X 4 = {e,I,g 2 I}, X 2 = {g,gl,g 3 l}, X 3 = {g 2 ,I,g 2 I}, X 4 = {g 3 ,gl,g 3 l} } X 5 = {I,g 2 I}, 
Xq = {gl,g 3 l}. X U X 2 ,X 3 ,X A are smooth cosets while X 5 ,X 6 are rough cosets. [iV(G) : 
N(H)} = 6, [N(H) : N(G)] = 4, | N(H) \ [N(G) : N(H)} = 3 x 6 ft\ N(G) \ and 

| N(H) | [N(H) : N{G)] = 3 x 4 ft\ N(G) |. Members of the set X = {X 1 ,X 2 ,X 3 ,X 4 } 
are not mutually disjoint and hence do not form a partition of N(G). 

Example 2.34 Let N(G) = {1, 2, 3, 4, /, 27, 31, 47} be a neutrosophic group under multipli- 
cation modulo 5. Distinct left cosets of the non-Lagrange neutrosophic subgroup 77(77) = 
{1,4,7,27,37,47} are X-, = {1,4,7,27,37,47}, X 2 = {2,3,7,27,37,47}, X 3 = {7,27,37,47}. 
X 4 ,X 2 are smooth cosets while X 3 is a rough coset and therefore [iV(G) : 77(77)] = 3, 
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[N(H) : N(G)] = 2, | N(H) \ [ N(G ) : N{H)} = 6 x 3 /| N(G) | and | N(H) \ [ N(H ) : 
7V(G)] = 6 x 2 iV(G) |. Members of the set X = {Xi,X 2 } are not mutually disjoint and 
hence do not form a partition of N(G). 

Example 2.35 Let N(G)be the Lagrange neutrosophic group of Example 2.5. Distinct left 
cosets of the Lagrange neutrosophic subgroup N(H) = {e,a,l,al} are: Xi = {e,a,l,al}, 
X 2 = { b,c,bl,cl }, X 3 = {/, a/}, X 4 = {bl, cl}. X\,X 2 are smooth cosets while X 3 , X 4 are 
rough cosets and thus [N(G) : N(H)] = 4, [N(H) : N(G)] = 2, | N(H) \ [N(G) : N{H)} = 
4 x 4 = 16 f=\ N(G) | and | N(H) \ [N(H) : 1V(G)] = 4 x 2 = 8 =| N(G) |. Members of the set 
X = {Xi, X 2 } are mutually disjoint and N(G) = X\ U X 2 . Hence X is a partition of N(G). 

Example 2.36 Let N(G)be the Lagrange neutrosophic group of Example 2.23(m). 

(a) Distinct left cosets of the Lagrange neutrosophic subgroup N(H) = {(0, 0), (0, 1), (0, 1), 
(0, 1 + /)} are respectively X, = {(0, 0), (0, 1), (0, 1 ), (0, 1 + /)}, X 2 = {(1, 0), (1, 1), (1, 1 ), (1, 1 + 
I)}, X 3 = {(/, 0), (/, 1), (/, I), (1 , 1 + /)}, X4 = {(I + 1, 0), (1 + 1,1), {1 + 1,1), (1 + 1,1 + /)}, 
X 5 = {(1 + 1, 0), (1 + /, 1), (1 + /, 1 + /)}. X\,X 2 ,X 3 ,X 4 are smooth cosets while X 5 is a rough 
coset. Thus, [N(G) : N(H)] = 5, [N(H) : N(G)] = 4, | N(H) \ [N(G) : N(H)] =4x5 = 
20 N(G) |= 16 and | N(H) \ [ N(H ) : N(G)] = 4 x 4 = 16 =| N(G ) |. Members of the set 
X = {Xi,X 2 , X 3 , X 4 } are mutually disjoint and N(G) = X\ U X 2 U X 3 U X 4 so that X is a 
partition of N(G). 

(b) Distinct left cosets of the pseudo Lagrange neutrosophic subgroup N(H) = {(0, 0), (0, /), 
(1,0), (/,/)} are respectively X x = {(0, 0), (0, /),(/, 0), (/, 1)}, X 2 = {(0, 1), (0, 1 + /),(/, 1), 
(/, 1+/)}, X 3 = {(1, 0), (1, 1), (1+/, 0), (1+/, /)}, X 4 = {(1, 1), (1, 1+/), (1+/, 1), (1+/, 1 +/)}. 
Xi, X 2 , X 3 , X 4 are smooth cosets and [1V(G) : N(H)] = [ N(H ) : AT(G)] = 4. Consequently, 

| N(H) | [IV (G) : N(H)] =| N(H) \ [ N(H ) : N(G)] = 4 x 4 = 16 =| N{G) |. Members of the 
set X = {Xi, X 2 , X 3 , X 4 } are mutually disjoint, N(G) = X\ U X 2 U X 3 U X 4 and hence X is a 
partition of N(G). 
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Abstract: In this paper, we present some elementary properties of neutrosophic rings. 

The structure of neutrosophic polynomial rings is also presented. We provide answers to 
the questions raised by Vasantha Kandasamy and Florentin Smarandache in [1] concerning 
principal ideals, prime ideals, factorization and Unique Factorization Domain in neutrosophic 
polynomial rings. 
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neutrosophic polynomial ring, neutrosophic ideal, pseudo neutrosophic ideal, neutrosophic 
R-module. 
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§1. Introduction 

Neutrosophy is a branch of philosophy introduced by Florentin Smarandache in 1980. It is the 
basis of neutrosophic logic, neutrosophic probability, neutrosophic set and neutrosophic statis- 
tics. While neutrosophic set generalizes the fuzzy set, neutrosophic probability generalizes 
the classical and imprecise probabilty, neutrosophic statistics generalizes classical and impre- 
cise statistics, neutrosophic logic however generalizes fuzzy logic, intuitionistic logic, Boolean 
logic, multi-valued logic, paraconsistent logic and dialetheism. In the neutrosophic logic, each 
proposition is estimated to have the percentage of truth in a subset T, the percentage of inde- 
terminancy in a subset I, and the percentage of falsity in a subset F. The use of neutrosophic 
theory becomes inevitable when a situation involving indeterminancy is to be modeled since 
fuzzy set theory is limited to modeling a situation involving uncertainty. 

The introduction of neutrosophic theory has led to the establishment of the concept 
of neutrosophic algebraic structures. Vasantha Kandasamy and Florentin Smarandache for 
the first time introduced the concept of neutrosophic algebraic structures in [2] which has 
caused a paradigm shift in the study of algebraic structures. Some of the neutrosophic al- 
gebraic structures introduced and studied in [2] include neutrosophic groups, neutrosophic 
bigroups, neutrosophic N-groups, neutrosophic semigroups, neutrosophic bisemigroups, neutro- 
sophic N-semigroup, neutrosophic loops, neutrosophic biloops, neutrosophic N-loop, neutro- 
sophic groupoids, neutrosophic bigroupoids and so on. The study of neutrosophic rings was 
introduced for the first time by Vasantha Kandasamy and Florentin Smarandache in [1]. Some 
of the neutrosophic rings studied in [1] include neutrosophic polynomial rings, neutrosophic 
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matrix rings, neutrosophic direct product rings, neutrosophic integral domains, neutrosophic 
unique factorization domains, neutrosophic division rings, neutrosophic integral quaternions, 
neutrosophic rings of real quarternions, neutrosophic group rings and neutrosophic semigroup 
rings. 

In Section 2 of this paper, we present elementary properties of neutrosophic rings. Section 
3 is devoted to the study of structure of neutrosophic polynomial rings and we present algebraic 
operations on neutrosophic polynomials. In section 4, we present factorization in neutrosophic 
polynomial rings. We show that Division Algorithm is generally not true for neutrosophic 
polynomial rings. We show that a neutrosophic polynomial ring ( R U I) [x\ cannot be an Integral 
Domain even if R is an Integral Domain and also we show that ( R U I) [a;] cannot be a Unique 
Factorization Domain even if R is a Unique Factorization Domain. In section 5 of this paper, we 
present neutrosophic ideals in neutrosophic polynomial rings and we show that every non-zero 
neutrosophic principal ideal is not a neutrosophic prime ideal. 



§2. Elementary Properties of Neutrosophic Rings 

In this section we state for emphasis some basic definitions and results but for further details 
about neutrosophic rings, the reader should see [1]. 

Definition 2.1([1]) Let ( R ,+ , .) be any ring. The set 

(RU I) = {a + bl : a,b G R} 

is called a neutrosophic ring generated by R and I under the operations of R. 

Example 2.2 (Z U I), (Q U /), (1Z U I) and (C U I) are neutrosophic rings of integer, rational, 
real and complex numbers respectively. 

Theorem 2.3 Every neutrosophic ring is a ring and every neutrosophic ring contains a proper 
subset which is just a ring. 

Definition 2.4 Let (R Li I) be a neutrosophic ring. (R U I) is said to be commutative if 
V x, y € (R U I), xy = yx. 

If in addition there exists 1 £ (R U I) such that l.r = r.l = r for all r £ (R U I) then we 
call (R U I) a commutative neutrosophic ring with unity. 

Definition 2.5 Let (R U I) be a neutrosophic ring. A proper subset P of (R U I) is said to be 
a neutrosophic subring of (R U I) if P = (S U nl) where S is a subring of R and n an integer. 
P is said to be generated by S and nl under the operations of R. 

Definition 2.6 Let (R Li I) be a neotrosophic ring and let P be a proper subset of {R U I) which 
is just a ring. Then P is called a subring. 



Definition 2.7 Let T be a non-empty set together with two binary operations + and . T is said 
to be a pseudo neutrosophic ring if the following conditions hold: 
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( i ) T contains elements of the form (a+bl), where a and b are real numbers and b ^ 0 for at 
least one value; 

(■ ii ) (T,+) is an Abelian group; 

(Hi) (T , .) is a semigroup; 

( iv ) V x,y, z £ T , x(y + z) = xy + xz and ( y + z)x = yx + zx. 

Definition 2.8 Let (R U I ) be any neutrosophic ring. A non-empty subset P of (RU I) is said 
to be a neutrosophic ideal of (R U I) if the following conditions hold: 

(?) P is a neutrosophic subring of (R U I); 

(ii) for every p £ P and r £ (R\J I), rp £ P and pr £ P. 

If only rp £ P, we call P a left neutrosophic ideal and if only pr £ P, we call P a right 
neutrosophic ideal. When (R U I ) is commutative, there is no distinction between rp and pr 
and therefore P is called a left and right neutrosophic ideal or simply a neutrosophic ideal. 

Definition 2.9 Let (R U I) be a neutrosophic ring and let P be a pseudo neutrosophic subring 
of (RU I). P is said to be a pseudo neutrosophic ideal of (RU I) if\/p£P and r £ (RU I), 
rp,pr £ P. 

Theorem 2.10( [1] ) Let (ZUl) be a neutrosophic ring. Then (ZUl) has a pseudo ideal P 
such that 

(Z U I) = Z n . 

Definition 2.11 Let (RU I) be a neutrosophic ring. 

(i) (R U I ) is said to be of characteristic zero if\/x£R,nx = 0 implies that, n = 0 for 
an integer n; 

(ii) (RU I) is said to be of characteristic n if'ix £ R, nx = 0 for an integer n. 

Definition 2.12 An element x in a neutrosophic ring (RU I) is called a left zero divisor if 
there exists a nonzero element y £ (R U I) such that xy = 0. 

A right zero divisor can be defined similarly. If an element x £ (R U I) is both a left and 
a right zero divisor, it is then called a zero divisor. 

Definition 2.13 Let (RUl) be a neutrosophic ring. (RU L) is called a neutrosophic integral 
domain if (R U I) is commutative with no zero divisors. 

Definition 2.14 Let (RU I) be a neutrosophic ring. (RU I) is called a neutrosophic division 
ring if (R U I) is non- commutative and has no zero divisors. 

Definition 2.15 An element x in a neutrosophic ring (RU I) is called an idempotent element 
if x 2 = x. 

Example 2.16 In the neutrosophic ring (Zi U I), 0 and 1 are idempotent elements. 
Definition 2.17 An element x = a + bl in a neutrosophic ring (RU I) is called a neutrosophic 
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idempotent element if b ^ 0 and x 2 = x. 

Example 2.18 In the neutrosophic ring (Z^Ul), I and 1+21 are neutrosophic idempotent 
elements. 

Definition 2.19 Let (R U I) be a neutrosophic ring. An element x = a + bl with a 7^ ±6 is 
said to be a neutrosophic zero divisor if there exists y = c + dl in (RU I) with c 7 ^ ±d such 
that xy = yx = 0. 

Definition 2.20 Let x = a + bl with a,b 0 be a neutrosophic element in the neutrosophic 
ring (R U I). If there exists an element y £ R such that xy = yx = 0, then y is called a semi 
neutrosophic zero divisor. 

Definition 2.21 An element x = a + bl with b 7^ 0 in a neutrosophic ring (R U I) is said to be 
a neutrosophic nilpotent element if there exists a positive integer n such that x n = 0. 

Example 2.22 In the neutrosophic ring (Z4 U I) of integers modulo 4, 2+21 is a neutrosophic 
nilpotent element. 

Example 2.23 Let (M 2 X 2 U I) be a neutrosophic ring of all 2 x 2 matrices. An element 



A = 



0 2 1 
0 0 



is neutrosophic nilpotent since A 2 = 



0 0 
0 0 



Definition 2.24 Let Let r be a fixed element of the neutrosophic ring (RU I). We call the set 

N(r) = {x £ (R U I) : xr = rx} 

the normalizer of r in (R U I) . 

Example 2.25 Let M be a neutrosophic ring defined by 



M = 



a b 

0 0 



: a, b £ ( Z 2 U I) > . 



It is clear that M has 16 elements. 

0 1 



(?) The normalizer of 



N 



0 0 

0 1 
0 0 



in M is obtained as 



0 0 
0 0 



0 I 
0 0 



0 1 + / 
0 0 



( ii ) The normalizer of 



0 I 
0 0 



in M is obtained as 



N 



0 I 
0 0 
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1 


0 0 




0 1 + 7 




1 + 7 0 


l 


0 0 


5 


0 0 


1 


0 0 



It is clear that N 



0 1 
0 0 



and N 



1 + 7 1 

0 0 

0 7 

0 0 



1 + 7 


7 




0 


0 





1 + / 1 + 7 
0 0 



are pseudo neutrosophic subrings of 



M and in fact they are pseudo neutrosophic ideals of M. These emerging facts are put together 
in the next proposition. 



Proposition 2.26 Let N(r) be a normalizer of an element in a neutrosophic ring (RUl). 
Then 

(■ i ) N(r) is a pseudo neutrosophic subring of (RU I); 

( ii ) N(r) is a pseudo neutrosophic ideal of {RU I). 

Definition 2.27 Let P be a proper subset of the neutrosophic ring (RU I). The set 

Anni(P) = {x € (R U I) : xp = 0 P} 



is called a left, annihilator of P and the set 



Ann r (P ) = {y € (R U I) : py = 0 P} 



is called a right annihilator of P. If ( R U I) is commutative, there is no distinction between left 
and right annihilators of P and we write Ann(P). 



Example 2.28 Let M be the neutrosophic ring of Example 2.25. If we take 





0 0 




O 

T 1 






0 0 


5 


0 0 


1 



P = 

then, the left annihilator of P is obtained as 
Anni(P) = 

which is a left pseudo neutrosophic ideal of M. 



0 0 
0 0 



0 1 
0 0 



1 + / 1 + 7 
0 0 



0 I 
0 0 



0 1 + 1 
0 0 



Proposition 2.29 Let (R U I) be a neutrosophic ring and let P be a proper subset of (R U I). 
Then the left(right) annihilator of P is a left(right) pseudo neutrosophic ideal of (RU I). 



Example 2.30 Consider (Zi U I) = {0, 1, /, 1 + 1} the neutrosophic ring of integers modulo 2. 
If P = {0, 1 + /}, then Ann(P) = {0, /}. 

Example 2.31 Consider (Z 3 U I) = {0, 1, 7, 21, 1 + 1 , 1 + 21, 2 + I, 2 + 21} the neutrosophic 
ring of integers modulo 3. If P = {0, 1, 21}, then Ann(P) = {0, 1 + 27, 2 + /} which is a pseudo 
nuetrosophic subring and indeed a pseudo neutrosophic ideal. 
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Proposition 2.32 Let (R U I) be a commutative neutrosophic ring and let P be a proper subset 
of (R U I). Then Ann(P) is a pseudo neutrosophic ideal of (R U I). 

Definition 2.33 Let (R U I) be a neutrosophic ring and let P be a neutrosophic ideal of {R U I). 
The set 

(RU I) /P = {r + P : r € (RU I)} 

is called the neutrosophic quotient ring provided that (R U I) / P is a neutrosophic ring. 

To show that (R U I) /P is a neutrosophic ring, let x = n + P and y = r 2 + P be any two 
elements of (RU I) /P and let + and . be two binary operations defined on (R U I) / P by: 

x + y = (n + r 2 ) + P, 

xy = (nr 2 )+P, ri,r 2 € (RU I) . 

It can easily be shown that 

(i) the two operations are well defined; 

(ii) (( R U I) /P, +) is an abelian group; 

(in) ({R U I) /P , .) is a semigroup, and 

(iv) if z = r 3 + P is another element of (R U I) /P with r 3 £ (R U I) , then we have 
z(x + y) = zx + zy and (x + y)z = xz + yz. Accordingly, (R U I) / P is a neutrosophic ring with 
P as an additive identity element. 

Definition 2.34 Let (R U I) be a neutrosophic ring and let P be a neutrosophic ideal of (R U I) . 
(R U I ) / P is called a false neutrosophic quotient ring if (RU I) /P is just a ring and not a 
neutrosophic ring. 

Definition 2.35 Let (R U I) be a neutrosophic ring and let P be a pseudo neutrosophic ideal of 
(RU I). {R U I ) / P is called a pseudo neutrosophic quotient ring if (RU I) /P is a neutrosophic 
ring. If (RU I) / P is just a ring, then we call (RU I) / P a false pseudo neutrosophic quotient 
ring. 

Definition 2.36 Let (R U I) and ( S U I) be any two neutrosophic rings. The mapping 4> : 
(R U I)) (S U I ) is called a neutrosophic ring homomorphism if the following conditions hold: 

(■ i ) <p is a ring homomorphism; 

(H) m=i- 

The set {x £ (RU I) : <j>(x) = 0} is called the kernel of <j> and is denoted by Ker <f>. 

Theorem 2.37 Let : (RU I)) (S U I) be a neutrosophic ring homomorphism and let K = 
Kenf be the kernel of 4>. Then: 

(i) K is always a subring of (R U I); 

(ii) K cannot be a nuetrosophic subring of (RU I); 

(in) K cannot be an ideal of (RU I). 



Proof (i) It is Clear, (ii) Since <j>(I) = J, it follows that I qL K and the result follows, (iii) 
Follows directly from (ii). □ 
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Example 2.38 Let (R U I) be a nuetrosophic ring and let <fi : (R U /)) (R U I) be a mapping 
defined by f>(r ) = r Vr6 (EUl). Then </> is a neutrosophic ring homomorphism. 

Example 2.39 Let P be a neutrosophic ideal of the neutrosophic ring (R. U /) and let <f> '■ 
(R U I)) (R U I) /P be a mapping defined by f>(r) = r + P, Vr6 (R U I). Then V r, s € (R U I), 
we have 



<t>{r + s) = <f>(r) + </>(s), <j>(rs) = ^(r)^(s), 

which shows that </> is a ring homomorphism. But then, 

0(7) = I + P^I. 

Thus, <j> is not a neutrosophic ring homomorphism. This is another marked difference between 
the classical ring concept and the concept of netrosoplric ring. 

Proposition 2.40 Let (( R U I) ,+) be a neutrosophic abelian group and let Hom((R U I ) , (R U /)) 
be the set of neutrosophic endomorphisms of ((R U I ) , +) into itself. Let + and . be addition 
and multiplication in Hom((R U I ) , (R U I}) defined by 

(</> + ip) (x) = <j)(x) + 1 p(x), 

(4>.ip) (x) = (f> {ip(x)) , V </>, ip € Hom((R U I) , (R U I)) , x G (RU I) . 

Then (Hom((RU I ) , (R U /)),+, .) is a neutrosophic ring. 

Proof The proof is the same as in the classical ring. □ 

Definition 2.41 Let R be an arbitrary ring with unity. A neutrosophic left. R-module is 
a neutrosophic abelian group (( M U I ) , +) together with a scalar multiplication map . : R x 
(M U /)) (M U I) that satisfies the following conditions: 

( i ) r(m + n) = rm + rn; 

(it) ( r + s)m = rm + sm; 

(Hi) ( rs)m = r(sm); 

(■ iv ) l.m = m, where r,s £ R and m, n € (M U I). 

Definition 2.42 Let R be an arbitrary ring with unity. A neutrosophic right R-module is a 
neutrosophic abelian group (( M U I ) , +) together with a scalar multiplication map . : (M U I) x 
R) (M U I ) that satisfies the following conditions: 

( i ) (to + n)r = mr + nr ; 

(ii) m(r + s) = mr + ms; 

(Hi) m(rs ) = ( mr)s ; 

(iv) m. 1 = m, where r,s £ R and m, n € (M U I). 

If R is a commutative ring, then a neutrosophic left R-module (M U I) becomes a neutro- 
sophic right R-module and we simply call (M U I) a neutrosophic R-module. 
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Example 2.43 Let ((M U I ) , +) be a nuetrosophic abelian group and let Z be the ring of 
integers. If we define the mapping / : Z x ( M U /)) ( M U I) by f(n, in) = nm,\/ n € Z,m £ 
(M U /), then (M U I) becomes a neutrosophic Z-module. 

Example 2.44 Let ( R U I) [ x \ be a neutrosophic ring of polynomials where R is a commutative 
ring with unity. Obviously, ((R U I) [a;], +) is a neutrosophic abelian group and the scalar 
multiplication map . : R x (RU I) [x]) (RU I) [x] satisfies all the axioms of the neutrosophic 
R-module. Hence, (R U I) [x] is a neutrosophic R-module. 

Proposition 2.45 Let (( R U I) , +) be a neutrosophic abelian group and let Hom((R U I ) , (R. U /)) 
be the neutrosophic ring obtained in Proposition (2.f0). Let . : Hom((RU I) , (RU I)) x 
(R U I)) (R Li I) be a scalar multiplication defined by .(/, r) = fr, V / € Horn (( R U I ) , (R U /)) , 
r £ (RU I). Then (R U I) is a neutrosophic left Hom((R U I) , (R U I)) -module. 

Proof Suppose that Horn ((R U I ) , (R U /)) is a neutrosophic ring. Then by Theorem 
(2.3), it is also a ring. It is clear that .(/, r) = fr is the image of r under f and it is an element 
of (R U I) . It can easily be shown that the scalar multiplication ” .” satisfies the axioms of 
a neutrosophic left R-module. Hence, (R U I) is a neutrosophic left Horn ((R U I ) , (R U /))- 
module. □ 

Definition 2.46 Let ( M U I) be a neutrosophic left R-module. The set {r € R : rm = 0 Vm£ 
(M U /)} is called the annihilator of ( M U I) and is denoted by Ann((M U /)). (M U I) is said 
to be faithful if Ann((M U I)) = (0). R can easily be shown that Ann((M U I)) is a pseudo 
neutrosophic ideal of (M U I) . 



§3. Neutrosophic Polynomial Rings 

In this section and Sections 4 and 5, unless otherwise stated, all neutrosophic rings will be 
assumed to be commutative neutrosophic rings with unity and x will be an indetrminate in 
(RU I) [x]. 

Definition 3.1 (i) By the neutrosophic polynomial ring in x denoted by (R U I) [x] we mean the 
set of all symbols Y^i=\ where n can be any nonnegative integer and where the coefficients 
at, i = n, n— 1, . . . , 2, 1,0 are all in (R U I) . 

( ii ) If f(x) = i a i xl * s a neutrosophic polynomial in (R U I ) [x] such that a, = 0, V i = 
n,n — 1, . . . , 2, 1, 0, then we call f(x) a zero neutrosophic polynomial in (R U I) [x]. 

(in) If f(x) = Y^i= i a i xl * s a nonzero neutrosophic polynomial in (RU I) [x] with a n ft 0, 
then we call n the degree of f(x) denoted by deg f(x) and we write degf(x) = n. 

(iv) Two neutrosophic polynomials f(x) = Y^i=i a i xZ ant ^ d( x ) = SyLi ^jX-’ in (R U I) [x] 
are said to be equal written f(x) = g(x) if and only if for every integer i > 0, a,; = bi and 
n = m. 

(x) A neutrosophic polynomial f(x) = 'fft J 1 i=i a iX l in (RU I) [x] is called a strong neutro- 
sophic polynomial if for every i > 0, each at is of the form ( a + bl) where aft £ R and b ft 0. 
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/( x) = X^"=i a i xl called a mixed neutrosophic polynomial if some ai £ R and some at are of 

the form (a + bl) with b ^ 0. If every ai £ R then /( x) = ^”=1 aiXl ca ^ e d a polynomial. 

Example 3.2 (Z U I) [x], (Q U I) [x], (TZ U I) [x], (C U I) [x] are neutrosophic polynomial rings 
of integers, rationals, real and complex numbers respectively each of zero characteristic. 

Example 3.3 Let (Z n U I) be the neutrosophic ring of integers modulo n. Then (Z n U I) [x] is 
the neutrosophic polynomial ring of integers modulo n. The characteristic of ( Z n U I) [ x\ is n. 
If n = 3 and (Z 3 U I) [x] = {ax 2 +bx + c : a,b,c £ (Z 3 U /)}, then (Z 3 U I) [x] is a neutrosophic 
polynomial ring of integers modulo 3. 

Example 3.4 Let f(x),g(x) £ (Z U I) [x] such that /(x) = 2 lx 2 + (2 + I)x + (1 — 21) and 
g{x) = x 3 — (1 — 3 1)x 2 + 3 lx + (1 + 1). Then f(x) and g(x) are strong and mixed neutrosophic 
polynomials of degrees 2 and 3 respectively. 

Definition 3.5 Let a be a fixed element of the neutrosophic ring (RUI). The mapping 
4> a : (R U I) [x]) (R U I) defined by 

(fra (c+x n + a n -\X n 1 + • • • + aix + do) = 0L n c x n + a n —\o. n 1 + • • • + a±cx + cto 

is called the neutrosophic evaluation map. It can be shown that <f> a is a neutrosophic ring 
homomorphism. If R = Z and f(x) € {ZU I) [x] such that f(x) = 21 x 2 + x — 3 1 , then 
_/(/(x)) = 1 + 6/ and 4>i(f(x)) = 0. The last result shows that /(x) is in the kernel of 4>i- 

Theorem 3.6( [1] ) Every neutrosophic polynomial ring (R U I) [x] contains a polynomial ring 
R[x]. 

Theorem 3.7 The neutrosophic ring (RU I) is not an integral domain (ID) even if R is an 

ID. 



Proof Suppose that (i?U J) is an ID. Obviously, R C (R U/). Let x = (a — ai) and 
y = /3I be two elements of (R U I) where a and /3 are non-zero positive integers. Clearly, x ^ 0 
and y ^ 0 and since I 2 = /, we have xy = 0 which shows that x and y are neutrosophic zero 
divisors in (R U I) and consequently, (R U I) is not an ID. □ 

Theorem 3.8 The neutrosophic polynomial ring (R U I) [x] is not an ID even if R is an ID. 

Proof Suppose that R is an ID. Then R[x] is also an ID and R[x\ C (RUI) [x]. But then 
by Theorem 3.7, (R U I) is not an ID and therefore (R U I) [x] cannot be an ID. □ 

Example 3.9 Let ( Z U I) [x] be the neutrosophic polynomial ring of integers and let f(x), g(x), 
p(x)and q(x) be neutrosophic polynomials in £ (Z U I) given by /(x) = (2 — 2 1)x 2 + 3 lx — I, 
g(x) = Ix+(1+I), p(x) = (8—8 1)x 5 andg(x) = 7/x 3 . Then f(x)g(x) = (2+/)x 2 + 5/x — 21 and 
p(x)q(x) = 0. Now deg f(x) +deg g{x) = 3, deg(f(x)g(x)) = 2 < 3, deg p(x)+deg q(x) = 8 and 
deg(p{x)q(x)) = 0 < 8. The causes of these phenomena are the existence of neutrosophic zero 
divisors in (Z U I) and (Z U I) [x] respectively. We register these observations in the following 
theorem. 
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Theorem 3.10 Let (R U I) be a commutative neutrosophic ring with unity. If f(x) = Y77 =i a i xl 
and g(x) = Yl7j=i b j x 3 are t wo non-zero neutrosophic polynomials in (R U I) [x] with R an ID 
or not such that a n = (a — al ) and b m = [31 where a and [3 are non-zero positive integers, then 

deg(f(x)g(x)) < deg f(x) + deg g(x). 

Proof Suppose that f(x) = Y7j7=\ and d( x ) ~ XIj= l b j xJ are two non-zero neutrosophic 
polynomials in (R U I) [x] with a n = (a — al) and b m = [31 where a and [3 are non-zero positive 
integers. Clearly, a n ^ 0 and b m ^ 0 but then a n b m = 0 and consequently, 

deg(f(x)g(x)) = (n - 1) + (to - 1) 

= (n + m) — 2 < (n + to) 

= deg f(x) + deg g(x). 



□ 



§4. Factorization in Neutrosophic Polynomial Rings 

Definition 4.1 Let f(x) £ (RU I) [ x ] be a neutrosophic polynomial. Then 

(i) f(x) is said to be neutrosophic reducible in (RU I) [x] if there exits two neutrosophic 
polynomials p(x), q{x) £ (R U I) [x] such that f(x) = p(x).q(x). 

(ii) f(x) is said to be semi neutrosophic reducible if f(x) = p(x).q(x) but only one of p(x) 
or q(x) is a neutrosophic polynomial in {R U I) [x]. 

(Hi) f(x) is said to be neutrosophic irreducible if f(x) = p(x).q(x) but either p(x) or q(x) 
equals I or 1. 

Definition 4.2 Let f(x) and g(x) be two neutrosophic polynomials in the neutrosophic polyno- 
mial ring (R U I ) [x] . Then 

(■ i ) The pair f(x) and g(x) are said to be relatively neutrosophic prime if the gcd (/(x), g(x)) = 
r(x) is not possible for a neutrosophic polynomial r(x) £ (RU I) [x]. 

(ii) The pair f(x) and g(x) are said to be strongly relatively neutrosophic prime if their gcd 
(f(x),g(x)) = 1 or I. 

Definition 4.3 A neutrosophic polynomial f(x) = a n x n +a n -ix n ^ 1 + ■ ■ --\-a\x-\-ao £ (Z U I) [x] 
is said to be neutrosophic primitive if the gcd (a n , a n - 1 , • • • ,a i, ao) = 1 or I. 

Definition 4.3 Let f(x) = Xir=i a i xZ ^ e a 'neutrosophic polynomial in (R U I) [x]. f(x) is said 
to be a neutrosophic monic polynomial if a n = 1 . 

Example 4.5 Let us consider the neutrosophic polynomial ring (1Z U I) [x] of all real numbers 
and let f(x) and d(x) be two neutrosophic polynomials in (72. U I) [x]. 

(*) If f(x) = 2 lx 2 — (1 + 7 1)x + 6/ and d(x) = x — 31, then by dividing f(x) by d(x) 
we obtain the quotient q(x) = 2 lx — (1 + I) and the remainder r(x) = 0 and hence f(x) = 
(2/x- (l + /))(x-3/)+0. 
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(ii) If f(x) = 2 lx 3 + (1 + I) and d(x) = lx + (2 — I), then q(x) — 2 lx 2 — 2 lx + 21), 

r(x ) =1 — 1 and f(x) = (2/a; 2 — 2/a: + 2I))(Ix + (2 — /)) + (1 — I). 

(Hi) If f(x) = ( 2+I)x 2 +2Ix+(l+I ) and d(x) = (2+I)x+(2—I), then q(x) = x— (l — | /), 
r( x) = 3 - | / and f(x) = (x - (l - |)) ((2 + I) x - (2 - /)) + (3 - |/) . 

(iv) If f(x) = lx 2 + a: — (1 + 5/) and d(x) = x— (1 + /), then (j(a;) = Ix+ (1 + 2 /), ?’(a;) = 0 

and /(a;) = ( lx + (1 + 2 1))(x — (1 + /)) + 0. 

( v ) If f(x) = a: 2 — lx + (1 + I) and d(x) = x — (1 — I), then q(x) = x + (1 — 21), r(x) = 2 
and f(x) = (x + (1 — 2 1))(x — (1 — /)) + 2. 

The examples above show that for each pair of the neutrosophic polynomials f(x) and 
d(x) considered there exist unique neutrosophic polynomials q(x),r( x) £ (RU I) [a;] such that 
/( x) = q(x)d(x) + r(x) where deg r(x) < deg d(x). However, this is generally not true. To see 
this let us consider the following pairs of neutrosophic polynomials in (7 Z U I) [a;] : 

(i) f(x) = 4/a; 2 + (1 + I)x — 21, d(x) = 2 lx + (1 + I); 

(ii) f(x) = 2/a: 2 + (1 + I)x + (1 — I), d(x) = 2 lx + (3 — 2/); 

(Hi) f(x) = (—8 1)x 2 + (7 + 5I)x + (2 — I), d(x) = lx + (1 + /); 

(iv) f(x) = lx 2 — 2Ix + (1 + I),d(x) = lx — (1 — /). 

In each of these examples, it is not possible to find q(x),r(x) € (7?.U/)[a;] such that 
f(x) = q(x)d(x) + r(x) with deg r(x) < deg d(x). Hence Division Algorithm is generally not 
possible for neutrosophic polynomial rings. However for neutrosophic polynomial rings in which 
all neutrosophic polynomials are neutrosophic monic, the Division Algorithm holds generally. 
The question of wether Division Algorithm is true for neutrosophic polynomial rings raised by 
Vasantlra Kandasamy and Florentin Smarandache in [1] is thus answered. 

Theorem 4.6 If f(x) and d(x) are neutrosophic polynomials in the neutrosophic polynomial 
ring (R U /) [a;] with f(x) and d(x) neutrosophic monic, there exist unique neutrosophic polyno- 
mials q(x), r(x) G (R U /) [a;] such that f(x) = q(x)d(x) + r(x) with deg r(x) < deg d(x). 

Proof The proof is the same as the classical case. □ 

Theorem 4.7 Let f(x) be a neutrosophic monic polynomial in (R U I) [a;] and for u £ (R U I), 
let d(x) = x — u. Then f(u) is the remainder when f(x) is divided by d(x). FuHhermore, if 
f(u) = 0 then d(x) is a neutrosophic factor of f(x). 

Proof Since f(x) and d(x) are neutrosophic monic in (R U I) [a;], there exists q(x) and r(a;) 
in (R U I) [a;] such that f(x) = q(x)(x — u) + r( x), with r(x) = 0 or deg r(x) < deg d(x) = 1. 
Hence r(x) = r £ ( RUl ). Now, (j) u (f(x )) = 0 + r(u) = r(u) = r £ ( RU I ). If f(u) = 0, it 
follows that r(x ) = 0 and consequently, d(x) is a neutrosophic factor of f(x). □ 

Observation 4.8 Since the indeterminancy factor I has no inverse, it follows that the neutro- 
sophic rings (QU I) , (RU I) , (C U I) cannot be neutrosophic fields and consequently neutro- 
sophic equations of the form (a + bl)x = (c + dl) are not solvable in (Q U I) , (R U I) , (C U I) 
except 6 = 0. 

Definition 4.9 Let f(x) be a neutrosophic polynomial in (RU I) [a:] with deg f(x) > 1. An 
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element u £ (RU I) is said to be a neutrosophic zero of f(x) if f(u) = 0. 

Example 4.10 ( i ) Let f(x) = 6 x 2 + Ix — 2I £ (QU/) [x]. Then f(x) is neutrosophic reducible 

1 2 

and (2x-I) and (3x+2I) are the neutrosophic factors of f(x). Since /(-/) = 0 and /(--/) = 0, 

Z O 

1 2 

then G (QU I) are the neutrosophic zeroes of f(x). Since f(x) is of degree 2 and it 

z o 

has two zeroes, then the Fundamental Theorem of Algebra is obeyed. 

{ii) Let /(x) = 4 lx 2 + (1 + I)x — 2 1 £ (QU I) [x]. /(x) is neutrosophic reducible and 
p(x) = 21 x + (1 + I) and q(x) = (1 + I)x — I are the neutrosophic factors of /(x). But then, 
f(x) has no neutrosophic zeroes in ( Q\Jl ) and even in (TZU I) and (C U I) since I -1 , the 
inverse of I does not exist. 

(in) lx 2 — 2 is neutrosophic irreducible in (QU I) [x] but it is neutrosophic reducible in 
(TZ U I ) [x] since lx 2 — 2 = (lx — v / 2)(/x + \/2). However since (TZ U I) is not a field, lx 2 — 2 
has no neutrosophic zeroes in (7 Z U I ) . 

Theorem 4.11 Let f(x) be a neutrosophic polynomial of degree > 1 in the neutrosophic 
polynomial ring (R U I) [x]. If f(x) has neutrosophic zeroes in (R U I) , then /(x) is neutrosophic 
reducible in (R U I) [x] and not the converse. 

Theorem 4.12 Let f(x) be a neutrosophic polynomial in {R U I) [x]. The factorization of /(x) 
if possible over (R U I ) [x] is not unique. 

Proof Let us consider the neutrosophic polynomial /(x) = 2 lx 2 + (1 + I)x + 21 in the 
neutrosophic ring of polynomials (Z 3 U I ) [x]. f(I) = 0 and by Theorem 4.11, /(x) is neutro- 
sophic reducible in (Z 3 U I ) [x] and hence f(x) can be expressed as f(x) = (2 lx + l)(x — I) = 
(2 lx + l)(x + 21). However, f(x) can also be expressed as f(x) = [(1 + I)x + I][Ix + (1 + /)]. 
This shows that the factorization of /(x) is not unique in (Z 3 U I) [x]. We note that the first 
factorization shows that /(x) has I £ (Z 3 U I) as a neutrosophic zero but the second factoriza- 
tion shows that f(x) has no neutrosophic zeroes in (Z 3 U I). This is different from what obtains 
in the classical rings of polynomials. □ 

Observation 4.13 Let us consider the neutrosophic polynomial ring (RU I) [x]. It has been 
shown in Theorem 3.8 that (R U I) [x] cannot be a neutrosophic ID even if R is an ID. Also 
by Theorem 4.12, factorization in (R U I) [x] is generally not unique. Consequently, (R U I ) [x] 
cannot be a neutrosophic Unique Factorization Domain (UFD) even if R is a UFD. Thus Gauss’s 
Lemma, which asserts that R[x] is a UFD if and only if R is a UFD does not hold in the setting 
of neutrosophic polynomial rings. Also since I £ (RU I) and J _1 , the inverse of I does not 
exist, then (R U I) cannot be a field even if R is a field and consequently (R U I ) [x] cannot be a 
neutrosophic UFD. Again, the question of wether (R U I ) [x] is a neutrosophic UFD given that 
R is a UFD raised by Vasantha Kandasamy and Florentin Smarandache in [1] is answered. 



§5. Neutrosophic Ideals in Neutrosophic Polynomial Rings 

Definition 5.1 Let (RU I) [x] be a neutrosophic ring of polynomials. An ideal J of (RU I) [x] 
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is called a neutrosophic principal ideal if it can be generated by an irreducible neutrosophic 
polynomial f(x) in (RU I) [x\. 

Definition 5.2 A neutrosophic ideal P of a neutrosophic ring of polynomials (R U I) [x] is 
called a neutrosophic prime ideal if f(x)g(x) £ P, then f(x) £ P or g{x) £ P where f(x) and 
g(x) are neutrosophic polynomials in (R U I) [x\. 

Definition 5.3 A neutrosophic ideal M of a neutrosophic ring of polynomials (RU I) [x] is 
called a neutrosophic maximal ideal of (R U I) [x] if M ^ (R U I) [x] and no proper neutrosophic 
ideal N of (R U I) [x] properly contains M that is if M C N C (R U I) [x] then M = N or 
N = (RUI) [x]. 

Example 5.4 Let (Z 2 U I) [x] = {ax 2 + bx + c : a,b,c £ (Z 2 U I)} and consider /(x) = 
lx 2 + lx + (1 + I) £ (Z 2 U I) [x] . The neutrosophic ideal J =< /(x) > generated by f(x) is 
neither a neutrosophic principal ideal nor a neutrosophic prime ideal of (Z 2 U I) [x]. This is 
so because f(x) is neutrosophic reducible in (Z 2 U I) [x] eventhough it does not have zeroes in 
(Z 2 U I). Also, (lx + (1 + J))(Jx + 1) £ J but (. Ix + (1 + I)) fL J and (Ix + 1) fL J. Hence J is 
not a neutrosophic prime ideal of (Z 2 U I) [x]. However, < 0 > is the only neutrosophic prime 
ideal of (Z 2 U I) [x] which is not a neutrosophic maximal ideal. 

Theorem 5.5 Let (RU I) [x] be a neutrosophic ring of polynomials. Every neutrosophic prin- 
cipal ideal of (R U I) [x] is not prime. 

Proof Consider the neutrosophic polynomial ring (Z 3 U I) [x] = {x 3 + ax + b : a,b £ 
(Z 3 U I)} and Let /(x) = x 3 + Ix + (1 + I). It can be shown that /(x) is neutrosophic 
irreducible in (Z 3 U I ) [x] and therefore < f(x) >, the neutrosophic ideal generated by f(x) is 
principal and not a prime ideal. We have also answered the question of Vasantha Kandasamy 
and Florentin Smarandache in [1] of wether every neutrosophic principal ideal of (R U I) [x] is 
also a neutrosophic prime ideal. □ 
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§1. Definition of a Paradox 

A paradox is called a statement < P > which is true and false in the same time. Therefore, if 
we suppose that statement < P > is true, it results that < P > is false; and reciprocally, if we 
suppose that < P > is false, it results that < P > is true. 



§2. Semi-Paradox 

There are statements that do not completely obey the definition in Section 1. We call a semi- 
paradox a statement < SP > such that either supposing that < SP > is true it results that 
< SP > is false (but not reciprocally), or supposing that < SP > is false it results that < SP > 
is true (but not reciprocally). So, the statement has a degree of 0.50 (50%) of a paradox, and 
0.50 of a non-paradox. 



§3. Three-Quarters Paradox 
3.1 Definition 

There are cases when a statement < QP > can be between a paradox and a semi-paradox. For 
example: 

a) If we suppose that the statement < QP > is true, it results that < QP > is false, but 
reciprocally if we suppose that the statement < QP > is false, it may be possible resulting that 
< QP > is true. Therefore, the second implication (conditional) does not always occur. 

b) Or, if we suppose that the statement < QP > is false, it results that < QP > is true, 
but reciprocally if we suppose that the statement < QP > is true, it may be possible resulting 
that < QP > is false. Therefore, the second implication (conditional) does not always occur. 

In this case we may have a degree of paradoxicity in between 0.50 and 1, actually in a 
neighborhood of 0.75. 

These types of fuzzy and especially neutrosophic implications are derived from the fuzzy 
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or neutrosophic logic connectives. 

3.2 Examples of Three-Quarters Paradoxes 

Social Three-Quarters Paradox 

In a democracy, should the non- democratic ideas be allowed! 

a) If no, i.e. other ideas are not allowed - even those non-democratic then one not has a 
democracy, because the freedom of speech is restricted. 

b) If yes, i.e. the non-democratic ideas are allowed, then one might end up to a non- 
democracy (because the non-democratic ideas could overthrow the democracy as, for example, 
it happened in Nazi Germany, in totalitarian countries, etc.). 

Three-Quarters Paradox of Freedom of Speech &: Religion (I) 

As a freedom of speech do we have the right to insult religion ? 

a) If not, then we don’t have freedom of speech. 

b) If yes, i.e. we have the right to insult religion, then we don’t respect the freedom of 
faith. 

Devine Three-Quarters Paradox (II) 

Can God prove He can commit suicidel 

a) If not, then it appears that there is something God cannot do, therefore God is not 
omnipotent. 

b) If God can prove He can commit suicide, then God dies - because He has to prove it, 
therefore God is not immortal. 

Devine Three-Quarters Paradox (III) 

Can God prove He can be atheist, governed by scientific lawsl 

a) If God cannot, then again He’s not omnipotent. 

b) If God can prove He can be atheist, then God doesn’t believe in Himself, therefore why 
should we believe in Him? 

Devine Three-Quarters Devine Paradox (IV) 

Can God prove He can do bad things ? 

a) If He cannot, then He is not omnipotent, therefore He is not God. 

b) If He can prove He can do bad things, again He’s not God, because He doesn’t suppose 
to do bad things. 

Devine Three-Quarters Paradox (V) 

Can God create a man who is stronger than him ? 
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a) If not, then God is not omnipotent, therefore He is not God. 

b) If yes, i.e. He can create someone who is stronger than Him, then God is not God any 
longer since such creation is not supposed to be possible, God should always be the strongest. 
(God was egocentric because he didn’t create beings stronger than Him.) 

Devine Three-Quarters Paradox (VI) 

Can God transform Himself in his opposite, the Devil? 

a) If not, then God is not omnipotent, therefore He is not God. 

b) If yes, then God is not God anymore since He has a dark side: the possibility of 
transforming Himself into the Devil (God doesn’t suppose to be able to do that). 



§4. Degree of a Paradox 

Let’s consider a statement < DP >. 

(a) If we suppose that the statement < DP > is true it may result that < DP > is false, 
and reciprocally 

(/3) if we suppose that the statement < DP > is false it may result that < DP > is true. 
Therefore, both implications (conditionals) depend on other factors in order to occur or not, or 
partially they are true, partially they are false, and partially indeterminate (as in neutrosoplric 
logic). 



§5. Discussion 

This is the general definition of a statement with some degree of paradoxicity. 

a) If both implications (a) and ((3) are true 100%, i.e. the possibility “it may result” is 
replaced by the certitude “it results” we have a 100% paradox. 

b) If one implication is 100% and the other is 100% false, we have a semiparadox (50% of 
a paradox). 

c) If both implications are false 100%, then we have a non-paradox (normal logical state- 
ment). 

d) If one condition is p% true and the other condition q% true (truth values measured with 
the fuzzy logic connectives or neutrosophic logic connectives), then the degree of paradoxicity 
of the statement is the average 2 ^ 2 %. 

e) Even more general from the viewpoint of the neutrosophic logic, where a statement is 
T% true, 1% indeterminate, and F% false, where T, /, F are standard or non-standard subsets 
of the non-standard unit interval ] — 0, 1 + [. 

If one condition has the truth value (Tf , /-| , F -[ ) and the other condition the truth value 
(T 2 , 12 , F 2 ) , then the neutrosophic degree of paradoxicity of the statement is the average of the 
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component triplets: 

( £[_ + T 2 h + h F\ + F 2 \ 

V 2 ’ 2 ’ 2 )' 

where the addition of two sets A and B (in the case when T, I, or F are sets) is simply defined 
as: 

A + B = {x\x = a + b with a £ A and b £ B}. 



§6. Comment 

When T,I,F are crisp numbers in the interval [0,1], and 1 = 0 , while T + F = 1, then the 
neutrosophic degree of paradoxicity coincides with the (fuzzy) degree of paradoxicity from d) . 
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a finite or infinite (countable or uncountable) union of many spaces that have various structures. 
The spaces may overlap. A such multispace can be used, for example, in physics for the Unified 
Field Theory that tries to unite the gravitational, electromagnetic, weak and strong interactions. 
Other applications: multi-groups, multi-rings, geometric multispace. 

Information: http:/ /fs.gallup.unm. edu/multispace.htm 

Date and Location: 28-30 June 2013, Chinese Academy of Sciences, Beijing, P. R. 

China 

Organizer: Dr.Linfan Mao, Academy of Mathematics and Systems, Chinese Academy of 
Sciences, Beijing 100190, P. R. China, [email: maolinfan@163.com\ 

American Mathematical Society’s Calendar website: 

http:/ / www. ams. org /meeting/ calendar/ 201 3-jun28-30-beijingl 001 90. html 

The notion of multispace was introduced by F. Smarandache in 1969 under his idea of 
hybrid mathematics: combining different fields into a unifying field, which is closer to our real 
life, since we don’t have a homogeneous space, but many heterogeneous ones. Today, this idea 
is widely accepted by the world of sciences. 

S-Multispace is a qualitative notion, since it is too large and includes both metric and 
non-metric spaces. 

It is believed that the smarandache multispace with its multistructure is the best candidate 
for 21st century Theory of Everything in any domain. It unifies many knowledge fields. 

In a general definition, a smarandache multi-space is a finite or infinite (countable or 
uncountable) union of many spaces that have various structures. The spaces may overlap. 

A such multispace can be used for example in physics for the Unified Field Theory that 
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tries to unite the gravitational, electromagnetic, weak and strong interactions. Or in the parallel 
quantum computing and in the mu-bit theory, in multi-entangled states or particles and up to 
multi-entangles objects. 

As applications we also mention: the algebraic multispaces (multi-groups, multi-rings, 
multi-vector spaces, multi-operation systems and multi-manifolds, also multi-voltage graphs, 
multi-embedding of a graph in an n- manifold, etc.), geometric multispaces (combinations of 
Euclidean and Non-Euclidean geometries into one space as in Smarandache geometries), the- 
oretical physics, including the relativity theory, M-tlreory and cosmology, then multi-space 
models for p-branes and cosmology, etc. 

Papers will be published in the Proceedings of the Conference. 
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Summary: In any domain of knowledge, a Smarandache multispace (or S-multispace) with its mul- 
tistructure is a finite or infinite (countable or uncountable) union of many spaces that have various 
structures. The spaces may overlap. The notions of multispace (also spelt multi-space) and multi- 
structure (also spelt multi-structure) were introduced by Smarandache in 1969 under his idea of hybrid 
science: combining different fields into a unifying field, which is closer to our real life world since we live 
in a heterogeneous space. Today, this idea is widely accepted by the world of sciences. S-multispace is 
a qualitative notion, since it is too large and includes both metric and non-metric spaces. It is believed 
that the smarandache multispace with its multistructure is the best candidate for 21st century Theory 
of Everything in any domain. It unifies many knowledge fields. 

Applications 

A such multispace can be used for example in physics for the Unified Field Theory that tries to unite 
the gravitational, electromagnetic, weak and strong interactions. Or in the parallel quantum computing 
and in the mu-bit theory, in multi-entangled states or particles and up to multi-entangles objects. We 
also mention: the algebraic multispaces (multi-groups, multi-rings, multi- vector spaces, multi-operation 
systems and multi-manifolds, also multi-voltage graphs, multi-embedding of a graph in an n-manifold, 
etc.), geometric multispaces (combinations of Euclidean and Non-Euclidean geometries into one space 
as in Smarandache geometries), theoretical physics, including the relativity theory, the M-theory and 
the cosmology, then multi-space models for p-branes and cosmology, etc. 

- The multispace and multistructure were first used in the Smarandache geometries (1969), which 
are combinations of different geometric spaces such that at least one geometric axiom behaves differently 
in each such space. 

- In paradoxism (1980), which is a vanguard in literature, arts, and science, based on finding 
common things to opposite ideas [i.e. combination of contradictory fields]. 

- In neutrosophy (1995), which is a generalization of dialectics in philosophy, and takes into con- 
sideration not only an entity < A > and its opposite < antiA > as dialectics does, but also the 
neutralities < neutA > in between. Neutrosophy combines all these three < A >, < antiA > and 
< neutA > together. Neutrosophy is a metaphilosophy. 

- Then in neutrosophic logic (1995), neutrosophic set (1995), and neutrosophic probability (1995), 
which have, behind the classical values of truth and falsehood, a third component called indetermi- 
nacy (or neutrality, which is neither true nor false, or is both true and false simultaneously - again a 
combination of opposites: true and false in indeterminacy). 

- Also used in Smarandache algebraic structures (1998), where some algebraic structures are in- 
cluded in other algebraic structures. 

[Dr. Linfan Mao, Chinese Academy of Mathematics and System Sciences, Beijing, P. R. China] 



ISBN 9781599732299 




9 




